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(54) Mobile two-way communication system 

(57) A two-way communication system for commu- 
nication between a system network and a mobile unit. 
The system includes a plurality of base transmitters and 
base receivers included in the network. The base trans- 
mitters are divided into zonal assignments and broad- 
cast in simulcast using multi-carrier modulation tech- 
niques. The system network controls the base transmit- 
ters to broadcast in simulcast during both system wide 
and zonal time intervals. The system network dynami- 
cally alters zone boundaries to maximise information 
throughput- The system also uses a mobile unit which 
receives messages from the network and transmits 
messages to the network. The mobile unit includes a 
switch that allows a user to request the network to re- 
transnnit a received message that contains errors. 
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Description 

Background Of The Invention 

A. Field of the Invention 5 

The present invention relates to methods and sys- 
tems for providing two-way communication capability 
between a central network and a mobile unit over a rel- 
atively large area, and more particularly to such meth- io 
ods and systems which allow for rapid communication 
of large messages and efficient use of system resourc- 
es, 

B- Description of the Related Art ^5 

Conventional two-way pprtable/mpbile wireless 
messaging systems often provkie a variety of services 
to subscribers. Conventional messaging systems in par- 
ticular provide one-way services using store and for- 20 
ward techniques to mobile receivers carried by the sub- 
scriber A fundamental goal of two-way messaging sys- 
tems is to provide a network of interconnected transmit- 
ters and receivers which provides sufficient transmitted 
signal strength and receive capability to uniformly cover 25 
a geographic region. Some conventional messaging 
systems provide the message to the user on a small 
viewing screen on the mobile unit. 

However, such conventional systems often suffer 
from problems associated with low system throughput, 3o 
evidenced by slow message delivery and message size 
limitations and do not provide an acknowledgment fea- 
ture wherein the mobile unit transmits an acknowledg- 
ment signal to the system to acknowledge receipt of the 
message from the system. Generally, system through- 35 
put refers to the overall communication capability of a 
system as defined by the total amount of message data 
from the system to the mobile units transferred by the 
system during a given period of time divided by the fre- 
quency bandwidth necessary to transmit the message 40 
data and may be measured In bits transferred per Hz. 
Further, such conventional systems suffer from techni- 
cal problems preventing consistent wide area coverage 
and would require extremely wide portions of valuable 
frequency bandwidth to achieve acceptable system 45 
throughput rates. 

Simulcast technology in communication systems 
was originally developed to extend transmitter coverage 
beyond that which could be obtained from a single trans- 
mitter. Over time, however, simulcasting has evolved in- 50 
to a technique capable of providing continuous cover- 
age to a large area. 

Generally, simulcast technology provides multiple 
transnnitlers, operating on substantially the same fre- 
quencies and transmitting the same information posi- 5S 
tioned to cover extended areas. As shown In Fig. 1 , 
transmitter 100 generally provides coverage over area 
A, D, and E, transmitter 102 generally provides cover- 



age over area B, D, and E, and transmitter 1 04 generally 
provides coverage over area C, E, and F. in some cases, 
the coverage area of a first transmitter may be entirely 
enclosed within the coverage area ot another transmit- 
ter, such as in building interiors and valleys. In areas 
where one (and only one) transmitter dominates (e.g., 
areas A, B, and C in Fig. 1), simulcast is effective be- 
cause the other transmitters do not significantly affect 
receivers in those areas. 

However, in "overlap" areas D, E, and F shown in 
Fig. 1, where the signals from two or nnore transmitters 
are approximately equal, problems can arise because 
destructive interference of signals occurs In these over- 
lap areas such as areas D, E, and F. Destructive inter- 
ference occurs when the two signals are equal in mag- 
nitude and 180'' out of phase and completely cancel 
each other. While there were some successes, reliable 
design procedures were not available. 

Attempting to precisely synchronize the earner fre- 
quencies of all simulcast transmitters does not over- 
come the problem because points (i.e. nodes) at which 
destructive summing occurred persisted for long peri- 
ods of time. At such points, a mobile receiver can not 
receive the simulcast signal- 
Deliberately offsetting the carrier frequencies of ad- 
jacent transmitters can ensure that destructive interfer- 
ence does not persist at one point for an extended pe- 
riod of time. The slight errors in frequency displayed by 
high quality reference oscillators (e.g., 20 hertz errors 
in 100 MHz signals or a few parts in lO^) render delib- 
erate offsetting unnecessary. Further, merely offsetting 
the carrier frequencies could not guarantee acceptable 
quality demodulation because proper alignment of the 
modulating signals in time is also required. 

Fig. 2 displays the situation at, for example, point D 
in Fig, 1 when modulating waveforms are synchronized 
and includes coverage boundary 202 f rorn a first trans- 
mitter and a second transmitter coverage boundary 204 
from a second adjacent transmitter. An equi-signal 
boundary 200 exists where the signals from the first and 
second transmitters have approximately equal signal 
strengths. A more realistic equi-signal boundary would 
take into account natural and man-made topography 
and propagation conditions, and therefore would prob- 
ably not be a straight line. 

Figs. 3 and 4 generally illustrate various signals as 
they may occur at or near the equi-signal boundary 200 
as shown In Fig. 2. In particular. Figs. 3 and 4 illustrate 
various aspects of modulation synchronization and how 
altering transmission parameters may affect the syn- 
chronization. In general, there are at least three sources 
which cause the signals from the first transmitter and 
the second transmitter to be out of synchronization; (1) 
timing shifts in the delivery of the modulating waveform 
to each of the transmitters; (2) timing shifts internal to 
each transmitter; and (3) timing shifts caused by prop- 
agation distances and anomalies. From the perspective 
of a receiver located in an overlap area, these three 
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sources of timing shifts combine to produce an overall 
timing shifts between the received signals from the first 
and second transmitters. In current commercial prac- 
tice, the summation of these three components results 
in time shifts of about 200 microseconds. The timing 5 
shift present in simulcast systems disadvantageous ly 
limits the baud rate at which information may be trans- 
ferred. In general, Figs. 3 and 4 will also illustrate how 
timing shifts prevents high baud rate transmissions. 

A time line representation of a signal 306 from a first io 
transmitter is shown in Fig. 3(A) and a signal 308 from 
a second transmitter is shown in Fig. 3(B), both from the 
perspective of a receiver located in an overlap area. Ver- 
tical dashed lines 300 represent baud intervals on the 
time axis. As can be seen from Figs. 3(A) and (B), the ^5 
signals 306 and 308 are frequency modulated between 
a high and a low frequency value and the signals 306 
and 308 are exactly in phase. As will be appreciated, 
the timing shift between signals 306 and 308 must be 
small when compared to the baud interval shown in 20 
Figs. 3(A) and (B) since signals 306 and 308 are in syn- 
chronization. Of course, as the baud interval decreases, 
the timing shifts will likely cause signals 306 and 308 to 
be out of synchronization. 

Figs. 3(C), (D), and (E) show the summation of 25 
these two signals 306 and 308 at an equi-signal bound- 
ary, such as boundary 200 in Fig. 2. Fig. 3(C) shows a 
composite signal 31 0 indicating that the frequency in- 
formation remains unchanged, Fig. 3(D) shows a linear 
graph 312 of the relative phase difference caused by a 30 
slight carrier frequency difference between the signals 
from the first transmitter and the second transmitter Fig. 
3(E) shows a composite amplitude signal 314. A noise 
threshold is indicated by the horizontal dashed line 304 
in Fig, 3(E). 35 

Of interest, Fig. 3(E) shows the composite ampli- 
tude signal 314 dipping below the noise threshold 304 
at an anti -phase condition 302 (e.g., when the relative 
phase angle is + 180", as shown in Fig. 3(D)). As can 
be seen from Fig. 3(E), the anti-phase condition 302 40 
caused by the slight phase shift between transmitter 1 
and transmitter 2 will not cause any loss of data because 
the anti-phase condition persists for only a small portion 
of the baud interval. 

The slight offset of the carrier frequencies between 45 
the first and second transmitters causes a slow drift of 
the relative phase of the two signals, as shown in Fig. 3 
(D). When the signals are ±180° out of phase, the tem- 
porary dip in the amplitude signal may cause the loss of 
a few bits in the composite signal, at worst. These errors 50 
can be counteracted with a conventional error correcting 
code, such as is commonly known. 

Fig. 4 shows a set of similar signals to those in Fig. 
3, but wherein the signal 402 from the first transmitter is 
offset from, or out of synchronization with, the signal 404 55 
from the second transmitter by a full baud. In particular, 
signal 404 lags signal 402 by one baud interval. As pre- 
viously discussed, the offset of signals 402 and 404 may 
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be caused by various timing shifts in the delivery of both 
signals 402 and 404 to a receiver in an overlap area. 
Figs. 4(A) and (B) illustrate the extreme case where the 
sum of these timing shifts is equal to the baud interval 
shown by dashed lines 400. As can be seen in Fig. 4 
(C), composite signal 406 includes a period of indeter- 
minate frequency which undesirably covers several en- 
tire baud intervals and, therefore, successful demodu- 
lation is impossible during those baud intervals. If the 
baud inten/al were increased to minimize the effect of 
these timing shifts, data loss would be less likely. There- 
fore, it can be seen that the baud rate at which good 
data transfer can be accomplished is limited by the tim- 
ing shifts between signals delivered to receivers in over- 
lap areas. 

Through these examples, it can be seen that high 
degreesof modulation synchronization make it possible 
to obtain good data demodulation in a simulcast system. 
However, the baud rate limitation of simulcast systems 
is a significant drawback and limits system throughput. 

An alternative to simulcast for wide area coverage 
is assignment of orthogonal, non-overlapping subdivi- 
sions of the available system capacity to adjacent areas. 
Subdivisions can be made in time (e.g., broadcasting 
the information on the same frequency in different time 
slots to adjacent areas), or in frequency (e.g., broad- 
casting the information simultaneously on different fre- 
quencies in adjacent areas). There are several prob- 
lems with such orthogonal systems, however. First, or- 
thogonal assignments require tuning the receiver to the 
assigned frequency or time channel for the area In which 
the receiver currently resides. In the broadcast services 
every traveler has experienced the frustration of finding 
the correct channel for their favorite programs. Simul- 
cast operation avoids the need for scanning and re-tun- 
ing as the mobile unit moves between areas. Such scan- 
ning and re-tuning also disadvantageously increases 
mobile unit power consumption. 

Second, and more serious, the orthogonal assign- 
ment approach drastically reduces the system through- 
put capacity as measured in bits per Hz because any- 
where from 3 to 7, or possibly more, orthogonal assign- 
ments are required to obtain continuous area coverage 
in most conventional orthogonal systems. This waste of 
capacfty is somewhat recouped if the same information 
is not needed throughout the service area because a 
given piece of information is sent only to those cells 
where rt is needed. 

Conventional cellular radio service is a typical ex- 
ample of an orthogonal system. In cellular, the same fre- 
quencies are reused in spatially separated cells to allow 
different data to be transmitted to different mobile units. 
An example of three cellular arrangements is shown in 
Fig. 5 where the number of cells (N) is equal to 3, 4, and 
7. Each cell (i.e., A, B, C, . ,) in conventional cellular 
service usually only includes a single transmitter and op- 
erates in a different frequency or time division within the 
communication protocol. As shown in Fig. 5, cellular 
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service generally locates transmitters utilizing the same 
division (all the "A" transmitters) far enough apart to re- 
duce the likelihood of interference between such trans- 
mitters. As the number of cells increases, the likelihood 
of interference decreases. For example, with N-3 as 
shown by arrangement 500 in Fig. 3, the distance be- 
tween the coverage area of "A" cells is about M> cell 
width, with N=4 in arrangement 502, the distance be- 
tween the coverage areas of "A* cells is slightly larger, 
and with N==7 in arrangement 504 the distance between 
"A" cells is larger than the width of one cell. 

However, as the number of cells increases, the 
length of the individual time intervals per cell decreases 
tor time division multiplexed systems, thereby decreas- 
ing the systems total information transfer. In frequency 
division systems, more cells undesirably increases the 
frequency bandwidth required. Therefore, system 
throughput in bits per Hz is decreased as the number of 
cells increases. Furthermore, cellular systems often re- 
quire an electronic "handshake" between system and 
mobile unit to identify the specific cell (i.e. transmitter) 
in which the mobile unit is located to allow capacity re- 
use. 

In a conventional communication system, the trans- 
mitters transmit messages in blocks to a mobile unit, 
each block including an error correcting code. When a 
block is received by the mobile unit, the mobile unit uses 
the error correcting code to determine whether the block 
has been received correctly. If the mobile unit deter- 
mines that the block has not been received correctly, the 
mobile unit automatically sends a message back to the 
communicatbn system requesting retransmission of 
that particular block. The system then retransmits the 
block to the mobile unit and the mobile unit reassembles 
the block into the proper portion of the message. This 
technique ensures that messages are accurate, but 
consumes a great deal of air time, driving up the costs 
of mobile messaging, often needlessly. Therefore, it 
would be desirable to reduce the needless retransmis- 
sion of some message blocks to reduce costs and con- 
serve system resources, 

Sumnnary Of The Invention 

The systems and methods of the present invention 
have a wide variety of objects and advantages. The sys- 
tems and methods of the present invention have as a 
primary object to provide a communication system with 
wide area coverage and high message throughput while 
minimizing frequency bandwidth usage. 

It is an object of the invention to provkie a simulcast 
communication system with a high data transfer rate 
which does not exceed the baud rate limitations of si- 
mulcast transmission. 

It is a further object of the present invention to pro- 
vide a communicatbn system which provides for supe- 
rior data communication integrity. 

Yet another object of the invention is to provide a 



mobile transceiver unit which prevents unnecessary RF 
interference, particularly on commercial aircraft. 

Still further, it is an object of the invention to provide 
a zone based comnnunication system which may dy- 
5 namically redefine zone boundaries to improve informa- 
tion throughput. 

Another object of the invention is to provide a zone 
based simulcast connmunication system which can ef- 
fectively communicate with both mobile transceiver 

10 units located near the center of each zone as well as 
mobile transceiver units located within the overlap areas 
between two or more zones. 

Another object of the invention is to reduce the 
needless retransmission of some message blocks. 

^5 Additional objects and advantages of the invention 
will be set forth in part in the description which follows, 
and in part will be obvious from the description, or may 
be learned by practicing the invention. The objects and 
advantages of the invention will be realized and attained 

20 by means of the elements and combinations particularly 
pointed out in the appended claims. 

To achieve the objects and in accordance with the 
purpose of the invention, as embodied and broadly de- 
scribed herein, the invention is directed to a method tor 

2S information transmission by a plurality of transmitters to 
provide broad communication capability over a region 
of space, the information transmission occurring during 
at least both a first time period and a second time period 
and the plurality of transmitters being divided into at 

30 least a first and second set of transmitters, the method 
comprising the steps of (a) generating a system infor- 
mation signal which includes a plurality of blocks of in- 
formation, (b) transmitting the systenn information signal 
to the plurality of transmitters, (c) transmitting by the first 

35 and second sets of transmitters a first block of informa- 
tion in simulcast during the first time period, (d) trans- 
mitting by the first set of transmitters a second block of 
information during the second time period, and (e) trans- 
mitting by the second set of transmitters a third block of 

40 information during the second time period. 

In another embodiment, the invention is directed to 
a multi-carrier simulcast transmission system for trans- 
mitting in a desired frequency band a message con- 
tained in an information signal, the system comprising: 

45 a first transmitter configured to transmit a first plurality 
of carrier signals within the desired frequency band, 
each of the first plurality of the carrier signals represent- 
ing a portion of the information signal not represented 
by others of the plurality of carrier signals; and 

50 a second transmitter, spatially separated from the 

first transmitter, configured to transmit a second plurality 
of carrier signals in simulcast with the first plurality of 
carrier signals, each of the second plurality of carrier sig- 
nals corresponding to and representing substantially the 

55 same information as a respective carrier signal of the 
first plurality of carrier signals. 

In another embodiment, the invention is directed to 
a communication method implemented in a computer 
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controlled communication network for locating a mobile 
transceiver within a region of space, the region of space 
being divided into a plurality of zones with each zone 
serviced by at least one base transmitter and at least 
one base receiver, the network storing data correspond- 5 
ing to a zone where the mobile transceiver was last 
known to be located, the communication method com- 
prising the steps ot (a) transmitting a message signal by 
a base transmitter servicing a zone where the mobile 
transceiver was last known to be located, io 
(b) transmitting a systemwide probe signal by a plurality 
of base transmitters servicing a plurality of zones if the 
mobile transceiver does not indicate receipt of the mes- 
sage signal from the base transmitter, (c) receiving the 
regional probe signal by the mobile transceiver, (d) 
transmitting an acknowledgment signal by the mobile 
transceiver in response to the received regional probe 
signal, (e) receiving the acknowledgment signal from 
the mobile transceiver by a base receiver, and (f) updat- 
ing the data to reflect the zone of the base receiver that 20 
received the acknowledgment signal as the last known 
location of the mobile transceiver. 

In yet another embodiment, the invention is directed 
to a method of communicating messages between a 
plurality of base transmitters and mobile receivers within ^5 
a region of space divided into a plurality of zones with 
each zone having at least one base transmitter assigned 
thereto, the communication method comprising the 
steps of (a) transmitting substantially simultaneously a 
first information signal and a second information signal 30 
to communicate messages to the mobile receivers, the 
first information signal being transmitted in simulcast by 
a first set of base transmitters assigned to a first zone, 
and the second information signal being transmitted in 
simulcast by a second set of base transmitters assigned 35 
to a second zone, (b) dynamically reassigning one or 
more of the base transmitters in the flrst set of base 
transmitters assigned to the first zone to the second set 
of base transmitters assigned to the second zone as a 
function of the messages to be communicated in an ar- 40 
ea, thereby creating an updated first set of base trans- 
mitters and an updated second set of base transmitters, 
and (c) transmitting substantially simultaneously a third 
information signal and a fourth information signal, the 
third information signal being transmitted in simulcast ^ 
by the updated first set of base transmitters, and the 
fourth information signal being transmitted in simulcast 
by the updated second set of base transmitters to com- 
municate additional messages to said mobile receivers. 

In another embodiment, the invention is directed to 50 
a mobile transceiver unit for transmitting messages to 
and receiving messages from a network comprising in- 
put means for allowing the user to input a user message 
to the unit, transmitter means for transmitting a radio fre- 
quency signal including the user message from the mo- 55 
bile unit to the network, receiver means for receiving ra- 
dio frequency signals having a message from the net- 
work, signal detector means for detecting at least one 



type of electromagnetic signal generated external to the 
mobile unit and the network, and a circuit, connecting 
the signal detector nneans to the transmitter means, for 
disabling the transmitter means upon detection of the 
electromagnetic signal, thereby preventing unwanted 
radio frequency transmission. 

Preferably, the mobile transceiver unit further com- 
prises a plurality of input switches allowing a user to 
transmit a signal from the mobile transceiver unit. 

Preferably, this plurality of input switches allows the 
user to transmit a reply to a received message. In that 
case, the mobile transceiver unit may further comprise 
a display for displaying the received message and dis- 
playing a reply message associated with each of the plu- 
rality of input switches. Additional, it may comprise 
means tor generating and displaying the reply message 
associated with each of the plurality of input switches 
based upon the contents of the received message. 

Preferably, the mobile transceiver unit further com- 
prises means for demodulating the received radio fre- 
quency signals from the network using a predetermined 
demodulation technique, and means for adaptively 
changing the demodulation technk^ue to accommodate 
different signal modulation formats. 

In another embodiment, the invention is directed to 
a mobile unit for transmitting and receiving radio fre- 
quency signals to and from a communications network 
comprising means for receiving radio frequency mes- 
sages from the network, switch means for allowing a us- 
er to request retransmission of at least parts of the mes- 
sage from the communications network, and means for 
transmitting, upon actuation of the swrtch means, a sig- 
nal to the communications network requesting retrans- 
mission of the at least portions of the message. 

Preferably, the mobile unit further comprises a dis- 
play for displaying the message. It may also comprise 
means for detecting errors in the received messages, 
and means for displaying the errors on the display. The 
mobile unit may further comprise means for receiving a 
radio frequency signal from the network including a re- 
transmitted message and an error correcting code, an 
means for extracting a corrected message from the ra- 
dio frequency signal. The signal transmitted by the 
transmitting means of the mobile unit may indicate to 
the network that the user has read the message. 

In another embodiment, the invention is directed to 
a communications network for transmitting radio fre- 
quency signals to a mobile unit and for receiving radio 
frequency signals from a mobile unit comprising means 
for transmitting radio frequency signals containing mes- 
sage data to a mobile unit, means for receiving radio 
frequency signals from the mobile unit instructing the 
network to retransmit the message data to the mobile 
unit, and means for retransmitting radio frequency sig- 
nals containing the message data to the mobile unit. 

The retransmitting means of this communications 
network may include means for including an error cor- 
recting code In the radio frequency signals containing 
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the message data. Preferably, the communications net- 
work comprises means for transmitting a signal to a 
sender of the message indicating that the user has read 
the message. 

I n yet another embodiment, the invention is directed 5 
to a method for transmitting messages from a commu- 
nications network to a mobile unit comprising (a) trans- 
mitting radio frequency signals containing message da- 
ta from the network to the mobile unit, (b) receiving the 
radio frequency signals containing the message data at 
the mobile unit, (c) receiving at the mobile unit a request 
from a user to retransmit the message data, (d) trans- 
mitting a request retransmission signal from the mobile 
unit to the network, (e) receiving the request retransmis- 
sion signal by the network, and (f) retransmitting the ^5 
message data by the network in the form of radio fre- 
quency signals. 

It is to be understood that both the foregoing general 
description and the following detailed description are ex- 
emplary and explanatory only and are not restrictive of 20 
the invention, as claimed. 

Brief Description Of The Drawings 

The accompanying drawings, which are incorporat- 25 
ed in and constitute a part of this specification, illustrate 
several embodiments of the invention and together with 
the description, serve to explain the principles of the in- 
vention. 

30 

Fig. 1 is a schematic diagram of an arrangement of 
simulcast transmitters; 

Fig. 2 is a schematic diagram of uniform smooth 
earth propagation; 

Fig. 3 is a schematic diagram of synchronized mod- 35 
ulated waveforms; 

Fig. 4 is a schematic diagram of modulated wave- 
forms offset a full baud; 

Fig. 5 is a schematic diagram of cellular system cov- 
erage; 40 
Fig. 6 is a schematic diagram of a communication 
system; 

Fig. 7 is a flow chart of a preferred method of com- 
munication; 

Fig. 8 is a flow chart of a preferred method of send- 45 
ing a regional probe signal; 
Fig. 9 is a schematic diagram of a frequency spec- 
trum for multi-carrier modulation; 
Fig. 10 is a schematic diagram of an on/off keying 
modulator; 50 
Fig. 11 is a schematic diagram of a frequency shift 
keying modulator; 

Fig. 12 is a schematic diagram of a four carrier 
quadrature modulator; 

Fig. 1 3 is a schematic diagram of a first embodiment 55 
of a base transmitter; 

Fig. 14 is a schematic diagram of a second embod- 
iment of a base transmitter; 



Fig. 15 is a schematic diagram of a mobile trans- 
ceiver; 

Fig. 16 is a pictorial representation of a mobile 
transceiver; 

Fig. 1 7 is a schematic diagram of a mobile receiver; 
Fig. 1 8(A) Is a schematic diagram of an analog base 
receiver; 

Fig. 18(B) is a schematic diagram of a digital base 
receiver; 

Fig. 19 is a schematic diagram of a base receiver 
with a store and forward feature; 
Fig. 20 is a schematic diagram of a network opera- 
tions center; 

Fig. 21 Is a schematic diagram of a database struc- 
ture; 

Fig. 22 is a schematic diagram of a traffic database; 
Fig. 23 is a schematic diagram of a service queue; 
Fig. 24 is a schematic diagram of a base transmitter 
database; 

Fig. 25 is a schematic diagram of dynamically 
changing zonal assignments; 
Fig. 26 is a flow chart of a preferred method of dy- 
namically zonal reassignment; 
Fig. 27(A) Is a schematic diagram of the cycle pro- 
tocol; 

Fig. 27(B) Is a schematic diagram of the forward 
batch interval protocol; 

Fig. 27(C) Is a schematic diagram of the individual 
batch protocol; 

Fig. 28(A) is a flow chart of a preferred method to 
enable the registration feature of a mobile unit; 
Fig. 28(B) is a flow chart of a preferred method to 
disable the registration feature of a mobile unit; 
Fig. 29(A) Is a flow chart of a preferred evaluation 
method used to enable the registration feature; and 
Fig. 29(B) is a flowchart of a preferred method used 
to disable the registration feature. 

Description Of The Preferred Embodiments 

Reference will now be made in detail to the present 
preferred embodiments and exemplary embodiments of 
the invention, examples of which are illustrated in the 
accompanying drawings. Wherever possible, the same 
reference numbers will be used throughout the drawings 
to refer to the same or like parts. 

A. Oven/iew of The System Hardware 

Fig. 6 shows an overview of the major elements of 
a preferred communication system according to the 
present Invention. As shown therein, the communication 
system includes a network operations center 600 which 
is connected to a satellite uplink 602 via data path 604. 
A satellite uplink Is used to provide data to satellite 606, 
Satellite 606 redirects the received data to several sat- 
ellite downlink stations including station 608 and station 
610. Conventional satellite technology allows for nomi- 
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nal data transfer rates of 24 M bits/second. Further, con- 
ventional satellite technology allows for accurate deliv- 
ery of data to stations 608 and 61 0, which allows for pre- 
cise synchronization between the signals broadcast in 
simulcast by the stations 608 and 610, It should be un- 
derstood that stations 608 and 610 may optionally re- 
ceive identical data, or may individually receive different 
data simultaneously from the satellite 606. 

Satellite downlink stations 608 and 610 are con- 
nected to spatially separated base transmitters 612 and 
614 via data paths 616 and 618, respectively. Base 
transmitter 612 is connected to antenna 620, and base 
transmitter 61 4 Is connected to antenna 622. Preferably, 
the base transmitters of the present system have a pow- 
er output capability of about 350 watts, which will pro- 
vide an effective transmitter coverage area of several 
tens of miles. Although not shown in Fig. 6, each zone 
preferably includes multiple transmitter stations as will 
be evident from the following discussion. 

Mobile unit 624 is connected to antenna 626 and, 
in the preferred embodiment, is a small, portable unit 
capable of being carried easily by a user and therefore 
is similar to conventional pagers in those aspects. More 
preferably, the mobile unit has both receive and transmit 
capability, with a nominal transmit power output of about 
1 watt. 

The communicat bn system includes several base 
receivers 628, 630, 632, and 634 each connected to an- 
tennas 636, 638, 640, and 642, respectively. Base re- 
ceivers 628 and 630 are connected to a regional station 
644 via data paths 646 and 648, respectively. Base re- 
ceivers 632 and 634 are connected to regional station 
650 via data paths 652 and 654, respectively Base 
transnnitters 612, 614 preferably have a large transmit 
power output capability to provide coverage to the mo- 
bile unit in areas to which communication is typically dif- 
ficult, such as building interiors, and to extend the cov- 
erage area of each transmitter. An appropriate number 
of base receivers should be dispersed throughout the 
geographic area to reliably receive the signals from the 
mobile unit. Due to the difference in output power be- 
tween base transmitters and mobile units, an overall ra- 
tio of 10 base receivers to 1 base transmitter may be 
appropriate, and the 2 to 1 ratio shown in Fig. 6 is merely 
shown for ease of illustration. 

Regional station 650 is connected to the network 
operations center 600 via data path 656 and regional 
station 644 is connected to the network operations cent- 
er 600 via data path 658. The data paths 656 and 658 
preferably include low cost phone lines, but may include 
any convenient and appropriate data transfer technolo- 

gy- 

Generally, the communication system of the 
present invention roughly divides various regions of 
space into portions called zones. Each zone must have 
one or preferably more base transmitters assigned to it. 
Zone boundaries are roughly defined by the transmitter 
coverage areas of the base transmitters assigned to that 



zone. For example, Fig. 6 shows a dashed zone dividing 
line 660 roughly dividing a zone 1 from a zone 2. zone 
1 includes base transmitter 61 4, base receivers 632 and 
634, regional station 650, and mobile unit 624. Zone 2 
5 includes base transmitter 612, base receivers 628 and 
630, and regional station 644. Dashed line 660 only 
roughly defines the boundary between zones because 
precise boundaries do not exist. For example, to insure 
adequate coverage of the region, as shown in Fig. 1 , the 

10 range of both transmitter 61 4 should at least cover the 
region above dashed line 660, and preferably should ex- 
tend somewhat below dashed line 660. Similarly the 
range of base transmitter 612 should at least cover the 
region below dashed line 660, and preferably should ex- 

75 tend somewhat above dashed line 660. As can be seen, 
an overlap of transmitter coverage may occur in the vi- 
cinity of dashed line 660. 

Referring back to Fig. 2, it can be seen that bound- 
ary 202 and boundary 204 overlap in an area near the 

20 equi-signal 200 and between these boundaries which 
may be termed an "overlap area." In Fig. 6, dashed line 
660 is drawn near the may be defined as the equi-signal 
boundary between base transmitter 614 and base trans- 
mitter 612. Of course, dashed line 660 does not repre- 

25 sent the overlap area that may occur between base 
transmitter 614 and base transmitter 612. 

As explained in the Background of the Invention 
section, if base transmitters 61 2 and 61 4 are broadcast- 
ing identical signals on the same frequencies in simul- 

30 cast, good reception by a receiver located near the 
dashed line 660, and possibly in an overlap area (not 
shown), can be achieved. Simulcast thus may provide 
uniform transmitter coverage for the region shown in 
Fig. 6. However, rf base transmitter 612 is broadcasting 

35 a first information signal and base transmitter 614 is 
broadcasting a different, second information signal on 
identical frequencies simultaneoualy, it will likely be dif- 
ficult for a receiver located in the overlap area to receive 
either the first or the second information signal. In this 

40 instance, the overlap area may be referred to as an in- 
terference area because a receiver in this area would 
receive a composite signal, including the first and sec- 
ond information signal, that would likely be unusable. 
The following will be an exemplary discussion of the 

45 various interactions of the elements of the communica- 
tion system when delivering a message to mobile unit 
624. In accordance with the invention, a preferred meth- 
od 700 of this interaction is shown in Fig. 7. Network 
operations center 600 generates a system information 

50 signal of several blocks of information as shown in step 
702. The blocks of information include an electronic 
message to be delivered to the mobile unit 624. 

In step 704, the system information signal is trans- 
mitted to the base transmitters. In particular the network 

55 operations center 600 provide the system information 
signal and appropriate other data to the satellite uplink 
602 via data path 604 for transmission to the satellite 
606. The data is then received and retransmitted by sat- 
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ellite 606 to satellrte downlink stations 608 and 610. The 
data received by satellite downlink 608 is provided to 
base transmitter 61 2 through data path 616, and the da- 
ta received by satellite downlink 61 0 is provided to base 
transmitter 614 through data path 618. ^ 

At this point, the exemplary communication system 
shown in Fig. 6 may transfer the message to the mobile 
unit during one of two time intervals. In the first time in- 
terval, both base transmitter 612 and base transmitter 
61 4 transmit data via antenna 620 and antenna 622, re- io 
spectively, in simulcast to be received by mobile unit 
624, which corresponds to step 706 in Fig. 7. This first 
alternative may be useful to deliver the message if, for 
example, the location of mobile unit 624 in zone 1 or 
zone 2 is unknown and broad coverage is desired. 

In the second time interval, base transmitter 614 
transmits a block of information including the message 
data to mobile unit 624 and base transmitter 61 2 trans- 
mits another block of information, which corresponds to 
steps 708 and 71 0 of Fig. 7. This second altemative may 
be useful if, for example, the mobile unit 624 is known 
to be located in zone 1 and out of range of base trans- 
mitter 612. Delivery of the message to mobile unit 624 
during the second time Interval is advantageous be- 
cause during message delivery to the mobile unit 624 25 
by base transmitter 614, base transmitter 612 could be 
delivering a different message to a different mobile unit 
(not shown). As can be seen, this second altemative 
would increase information throughput and system effi- 
ciency. 30 

If the mobile unit 624 has properly received the 
message via antenna 626, then the mobile unit 624 may 
generate a return signal and broadcast that signal via 
antenna 626, The return signal may be received by any 
or several of the base receivers 628, 630, 632, or 634. 35 
For example, the return signal could be received by 
base receiver 632 through antenna 640 if antenna 640 
is located closer to the mobile units than any other an- 
tenna 636, 638, or 642. In this case, the base receiver 
would receive the return signal and provkJe it to regional 40 
station 650 through data path 652. The regional station 
would then provide the return signal to the network op- 
erations center 600 through data path 656 for further 
processing as appropriate. It should be understood that 
a return signal may include either an autonomous ac- 45 
knowledgment signal which indicates that the mobile 
unit accurately received the message or a user gener- 
ated reply signal. 

If the mobile unit 624 does not completely receive 
the message, it can generate and broadcast a negative 50 
acknowledge signal. The negative acknowledge signals 
when delivered to the network operations center 600, 
indicates that retransmission of the message is neces- 
sary. 

It should be understood that the exemplary system 
shown in Fig. 6 includes a modest number of elements 
for ease of explanation. It is envisbned that the system 
of the present invention include a large number of base 
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transmitters, base receivers, regional stations, and mo- 
bile units with a substantial number of base transmitters 
assigned to each zone and all base transmitters as- 
signed to a particular zone operating in simulcast. Fur- 
ther, it is envisioned that the present system could ad- 
vantageously support a large number of zones to cover 
a wide geographic area. 

B. Qven^iew of the Zonal Simulcast Concepts 

The preferred systems and methods of the present 
invention varkjusly use simulcast techniques within in- 
dividual zones and over several or all of the zones. As 
previously noted, zones are generally defined by the 
coverage areas of the one or more base transmitters. 
The network operations center 600 assigns each base 
transmitter in the system to a zone. For example, in Fig. 
6, base transmitter 614 is assigned to zone 1 , and the 
base transmitter 612 is assigned to zone 2 by the net- 
work operations center 600. To maximize information 
throughput, the systems and methods of the present in- 
vention dynamically control zona! assignments and the 
use of simulcast techniques. 

In general, the communication system of the 
present invention operates by repeating a communica- 
tion cycle to achieve desired information transfer, which 
is more fully discussed infra. The communication cycle 
is divided into a systemwide time interval and a zonal 
time interval. In the systemwide time Interval, the base 
transmitters from at least several zones are operated in 
simulcast to simultaneously transmit identical informa- 
tion to a large geographic area. It should be understood 
that the systemwide time merely two or more zones. 

Broadly speaking, the communication system need 
not know the location of a mobile unit to transmit to it 
during the systemwide time interval. Therefore, the sys- 
temwide time interval can be used to send a "probe" sig- 
nal that requests a particular mobile unit to broadcast 
an acknowledgment signal to allow the system to deter- 
mine its approximate location by determining which 
base receiver receives the acknowledgment signal. 
Probe signals, thereby, may be used to track the loca- 
tions of mobile units, or to uncover the location of "lost" 
mobile units. 

In the zonal time interval, each base transmitter as- 
signed to a particular zone transmits identical informa- 
tion in simuteast. However, for mobile units at or near 
the interference areas between adjacent zones, poor 
communication to those mobile units is likely during the 
zonal time interval because transmitters in adjacent 
zones will be simultaneously transmitting different data 
on the same, or substantially the same, frequencies. 
The zonal time interval provides good communication 
capability for mobile units not located near the zonal 
boundaries and allows the system to "reuse" identical 
frequencies in adjacent zones. Furthermore, if zonal 
boundaries are selected to be located in areas where 
mobile units are not likely to be located, i.e. unpopulated 
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areas, the likelihood of providing good communication 
capabilities to a large percentage of mobile units can be 
increased. 

As can be seen, from a system perspective, It is de- 
sirable to communicate with the mobile units in the zonal 
time interval because information throughput is maxi- 
mized by reusing the transmission frequency band in the 
several zones. In other words, using the zonal time in- 
terval allows communication with a large number of mo- 
bile units in a short amount of time. Accordingly, com- 
munication during the systemwide time interval should 
be minimized because message transmission during 
this interval requires a large amount of system resourc- 
es be dedicated to that message. 

For mobile units located near the boundaries be- 
tween zones where interference is likely during the zon- 
al time interval, good communication capability can be 
achieved for these units during the systemwide time in- 
terval. In the preferred systems and methods, when a 
mobile unit fails to acknowledge a message sent during 
the zonal time interval or provides a negative acknowl- 
edgment, the network operations center sends a probe 
signal during a subsequent systemwide time interval to 
determine the location of that mobile unit. If the location 
of the mobile unit indicates that a likely reason for the 
failure of the mobile unit to receive the message is 
caused by inter-zonal interference, the network opera- 
tions center may simply retransmit the message during 
the systemwide time interval. In other instances, the fail- 
ure to successfully deliver a message may be simply 
caused by the mobile unit being located in a weak signal 
area within a zone. In these instances, the system may 
retransmit the message during the zonal time interval 
using an appropriate error correcting code or using a 
stronger error correcting code. 

Alternatively, the network operations center may 
deternnine from the probe signal that the mobile unit is 
simply located in a different zone than the zone that the 
message was first sent. In this case, the network oper- 
ations center preferably causes the message to be re- 
transmitted in the appropriate zone without again using 
a portion of the valuable systemwide time interval. 

In accordance with the invention, a preferred meth- 
od BOO for sending a probe signal is shown in Fig. 8. In 
step 802, a message signal is transmitted by a base 
transnnitter servicing a zone where the mobile transceiv- 
er was last known to be located. In particular, this may 
be preferably an attempt by the network to deliver a 
message to the mobile transceiver. 

If the mobile transceiver does not indicate receipt 
of the message signal from the base transmitter trans- 
mitted in step 802, the network assumes that the mobile 
transceiver has not received the message and transmits 
a probe signal by a plurality of base transmitters servic- 
ing a plurality of zones in step 804. The mobile trans- 
ceiver receives the probe signal in step 806. 

Upon receipt of the probe signal by the mobile trans- 
ceiver, the mobile transceiver transmits an acknowledg- 



ment signal in step 808. A base receiver receives the 
acknowledgment signal from the mobile transceiver in 
step 810. 

Finally, the data, such as the last location field 2104 
5 shown in user database 21 00, is updated to reflect the 
zone of the base receiver, or receivers, that receives the 
acknowledgment signal as the last known location of the 
mobile transceiver in step 812. 

10 C. The Multi-Carrier Modulation Transnnissicn Format 

The base transmitters of the communication sys- 
tem, such as base transmitters 612 and 614 shown in 
Fig. 6, preferably utilize a multi-carrier modulation for- 
^5 rnat as will now be described. In general, a multi-carrier 
modulation format envisions the simultaneous transmis- 
sion of several closely spaced carrier frequencies within 
a desired frequency band, each individually modulated 
to convey an information signal. The multi-carrier mod- 
20 ulation format advantageously allows for high data 
transfer rates by providing good bit rate transmission 
rates while keeping below the baud rate limitations of 
simulcast transmission techniques. 

Fig. 9 shows a frequency representation 900 of an 
2S eight carrier modulation format. Carrier frequency 902 
is shown with side bands 904, carrier frequency 906 is 
shown with side bands 908, carrier frequency 910 is 
shown with side bands 912, carrier frequency 914 is 
shown with side bands 916, carrier frequency 918 is 
50 shown with side bands 920, carrier frequency 922 is 
shown with side bands 924, carrier frequency 926 is 
shown with side bands 928, and carrier frequency 930 
is shown with side bands 932. 

It should be understood that although this exempla- 
rs ry figure shows an eight carrier signal modulation for- 
mat, other different numbers of carrier frequencies may 
be considered for use in the systems and methods of 
the present invention. 

In this exemplary embodiment, the carrier frequen- 
ce cies are spaced 3 KHz apart within a desired frequency 
band of 50 KHz. Dashed line skirts 934 and 936 repre- 
sent minimum frequency roll off levels, such as may be 
required by Federal Communication Cornmission regu- 
lations, to prevent overlap interference into adjacent fre- 
es quency bands. 

Because eight unique data streams may be modu- 
lated onto the respective eight carrier signals in this em- 
bodiment, the data transfer rate of the transmission from 
the base transmitters can be greatly increased, while 
50 keeping the baud rate within acceptable ranges for si- 
mulcast transmission. It should also be understood that 
in accordance with good simulcast practice, the respec- 
tive carrier frequencies between adjacent base trans- 
mitters, such as base transmitter 61 2 and base trans- 
55 mitter 614 in Fig. 6, should be slightly offset to prevent 
sustained nodes or "dead spots' where destructive in- 
terference between the signals from each transmitter 
provides an unusable composite signal, as was ex- 
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plained in the background section of this application. 
This frequency offset is preferably on the order of 1 0-20 
hertz. 

As previously discussed, each carrier signal may be 
individually nnodulated to convey a data stream. The fol- 5 
lowing will discuss alternative techniques for modulating 
a plurality of carriers in accordance with the systems and 
methods of the present invention. 

1. Modulated On/Off Kevinq io 

Perhaps the simplest modulation scheme concep- 
tually is modulated on/otf keying (MOOK). Fig. 10 shows 
a schematic representation of a MOOK modulator 1000. 
Ttie NOOK modulator 1 000 includes a plurality of carrier ^5 
frequency generating devices, such as frequency gen- 
erator 1002 generating frequency F1 , frequency gener- 
ator 1004 generating frequency F2, frequency genera- 
tor 1006 generating frequency F3, frequency generator 
1 008 generating frequency F4. and frequency generator 20 
101 0 generating frequency Fn. As shown in Fig. 10, the 
MOCK modulator 1000 may include any number (I.e, n) 
of frequency generators, but eight carrier frequencies 
are preferred, as shown in Fig. 9. 

The output from each of the carrier frequency gen- 25 
erators 102, 104, 106, 108, and 110 is applied to a plu- 
rality of respective switches SW1 812, SW2 814. SW3 
816, SW4 818, and SWn 820. The output from each 
switch is provided to a combiner 1022. 

Each of the switches SW1 812, SW2 81 4. SW3 816, 30 
SW4 818, and SWn 820 opens and closes under the 
control of a control logic system (not shown) to effect 
the MOOK modulation. The control logic system (not 
shown) causes the desired switches to variously close 
and open, thereby conveying an n-bit binary word. Each 35 
carrier frequency transmits a binary "one" if the respec- 
tive switch is closed and a binary "zero" if the respective 
switch is open. 

The summer 1022 combines the modulated carrier 
frequencies to provide a multi-carrier modulated output 40 
signal that conveys an n-bil binary word. 

2. Binary Frequency Shift Keying Modulation 

An alternative multi-carrier modulation scheme in- 45 
eluding frequency shift keying (FSK) techniques may be 
implemented by the modulator shown in Fig. 11. A fre- 
quency shift keying modulator 1100 includes a first fre- 
quency source 1102, a second frequency source 1104, 
a third frequency source 1106, a fourth frequency 50 
source 1108, and an nth frequency source 1110. The 
output from each frequency source is provided to a re- 
spective modulator 1112, 1114, 1116, 1118, and 1120. 

A control logic system (not shown) provides a fre- 
quency control signal to each modulator to frequency 55 
shift modulate the carrier frequencies. In particular, the 
control logic system (not shown) provides frequency 
control signal 1 to modulator 1112, frequency control 



signal 2 to modulator 111 4, frequency control signal 3 
to modulator 1116, frequency signal 4 to modulator 
1118, and frequency control signal n to modulator 1120. 
In binary frequency shift keying (BFSK), the respective 
frequency control signals provide data corresponding to 
a binary "one" or "zero* which causes the respective 
modulators to modulate a first or second frequency onto 
the carrier signal. 

A summer 1 1 22 combines the modulated carrier fre- 
quencies to produce an output signal. 

3. M'ary Frequency Shift Keying Modulation 

A modulation scheme related to binary frequency 
shift keying is M'ary frequency shift keying. M'ary fre- 
quency shift keying modulates three or more different 
frequencies onto the respective carrier signals. In qua- 
ternary frequency shift keying, for example, two bits of 
information may be instantaneously conveyed on a sin- 
gle carrier frequency Similarly, 8'ary frequency shift 
keying may instantaneously convey three bits of infor- 
mation per carrier frequency. 

Referring again to Fig. 1 1 , M'ary frequency shift key- 
ing may be implemented by providing modulators 1112, 
1114, 1116, 1118, and 1120 with the capability to modu- 
late M different frequencies onto the carrier signal. Ac- 
cordingly, the various frequency control signals must 
provide data indicating which of the M frequencies is to 
be modulated onto the carrier signal. For example, in 
quatemary frequency shift keying, the frequency control 
signals must each include two bits of information to in- 
dicate which of the four different frequencies are to be 
modulated onto the carrier frequency. 

The summer 1122 combines the modulated carrier 
frequencies to produce an output signal. 

4. Quadrature Amplitude Multi-Carrier Modulation 

Yet another alternative modulation technique for a 
multi-carrier transmissbn format is shown in Fig. 12. A 
quadrature modulator 1200 includes a first quadrature 
carrier generator 1202, a second quadrature carrier 
generator 1204, a third quadrature carrier generator 
1206, and a fourth quadrature carrier generator 1208. 
As is well known, quadrature modulators in general 
each produce an in-phase carrier signal and a quadra- 
ture carrier signal that is +/- 90° out of phase with refer- 
ence to the in-phase signal. Of course, any number of 
quadrature carrier generators could be envisioned, de- 
pending upon data transfer and throughput needs. Fig. 
12 shows four quadrature carrier generations which ef- 
fectively correspond to eight unique modulator signals. 
Therefore, quadrature amplitude multi-carrier modula- 
tion may preferably reduce the width of the frequency 
band necessary to achieve a desired data transfer rate. 

Each quadrature carrier generator 1202, 1204, 
1 206, and 1 208 receives a control signal from a control 
logic system (not shown) which provides the data to be 
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modulated onto the quadrature carrier signals. In a sim- 
ple implementation, the quadrature carrier generators 
may amplitude modulate the in-phase and quadrature 
phase output signals to convey two bits of information. 
The in-phase and quadrature signals output from each s 
quadrature carrier generators 1202, 1204, 1206, and 
1208 are provided to a summer 1210 which combines 
the signals to produce an output signal. 

5. Permutation Frequency Shift Keying (PFSK) io 

PFSK may be implemented through control logic 
systems similar to that used in a MOOK or an M'ary FSK 
modulation scheme. In PFSK, every baud has a fixed 
number of carrier signals present, preferably any 4 of is 
the possible 8. In a PFSK arrangement, a constant av- 
erage transmitter power is advantageously delivered 
and the receiver only need decide which 4 carrier fre- 
quencies contain the most energy. In the case of MOOK, 
the receiver must attempt to determine on a subchan- 20 
nel-by-subchannel basis the presence or absence of a 
signal. This aspect of PFSK may simplify mobile receiv- 
er design. 

Compared to a binary or M'ary FSK modulation 
schemes, a higher number of bits may be delivered per ^5 
baud with PFSK. For example, PFSK may generate sig- 
nals that independent FSK subchannels could never 
generate, such as all four carriers being the four highest 
frequencies, and therefore it can be seen that PFSK 
may advantageously increase information transfer 30 
rates. 

D. The Base Transmitter 

Each base transmitter unit, such as base transmit- 35 
ter 61 2 or 61 4 shown in Fig. 6, receives transmitter con- 
trol data and message data transmitted from the satellite 
606- Fig. 13 shows a first preferred embodiment of a 
base transmitter 1 300 in accordance with the present 
invention. The base transmitter 1 300 receives data from 40 
the satellite downlink connected to data input 1302 
which provides this data to a control logic system 1304 
to control the operation of the base transmitter unit. The 
control logic 1 304 provides a control signal to a plurality 
of modulators 1 306, 1 308, 1 31 0, 1 31 2, and 1 31 4. Mod- 45 
ulator 1306 produces a carrier signal F1, modulator 
1 308 produces a carrier signal F2, modulator 1 310 pro- 
duces a carrier signal F3, modulator 1 31 2 produces a 
carrier signal F4, and modulator 1 314 produces a carrier 
signal Fn. ^ 

For example, the control logic may generate appro- 
priate control signals to modulate the carrier signals in 
a MOOK, BFSK, M'ary FSK, PFSK, or quadrature am- 
plitude modulation scheme, as previously discussed. 
Each modulator then provides the modulated output sig- ^ 
nal to a combiner 1 31 6 which combines each of the sev- 
eral modulated carrier frequencies into a single output 
signal. 



The single signal is then applied to a power ampi if ier 
1318 to amplify this signal to an appropriate level. The 
power amplifier 1 318 may, for example, produce a nom- 
inal output signal of 350 watts to antenna 1320, In this 
embodiment, power amplifier 1318 preferably has ex- 
tremely linear characteristics to prevent formation of in- 
termodulation products, and to insure that these inter- 
modulation products do not cause signals to be gener- 
ated at undesirable frequencies. Antenna 1320 broad- 
casts the desired signal from power amplifier 1 318. 

Fig. 14 shows a second preferred embodiment of a 
base transmitter unit. The second embodiment compris- 
es a base transmitter 1400 which includes a satellite 
downlink connected to data input 1402, control logic 
1404, and several modulators 1406, 1408, 1410, 1412, 
and 1414. Each modulator receives an appropriate con- 
trol signal from the control logic 1 404, as previously dis- 
cussed with respect to base transmitter 1300. 

The output from each of modulators 1406, 1408, 
1410. 1412, and 1414 in base transminer 1400 is pro- 
vided to respective power amplifiers 1416, 1418, 1420, 
1422, and 1424 to provide an appropriate power output 
level for transmission, such as 350 watts aggregate. 

The output from each of power amplifiers 1416, 
1418, 1420, 1422, and 1424 is provided to combiner 
1 426 to combine the modulated carrier signals into a sin- 
gle output signal which is provided to antenna 1428 for 
broadcast. 

E, The Mobile Unit 

The mobile unit may be a small, portable mobile 
transceiver, such as pictorially represented in Fig. 16. 
Referring now to Fig. 15, the mobile transceiver 1500 
shown therein includes a receiver section for receiving 
signals from the base transmitters of the system, and a 
transmitter section for transmitting replies, or other mes- 
sages, to the base receivers of the system. 

In particular, the mobile transceiver 1500 includes 
an antenna 1502 which is connected to a transmit/re- 
ceive switch 1504 to switch the antenna between the 
transmit and receive sections of the mobile transceiver 
1500. A receiver 1506 is provided to receive the mes- 
sages from the base transmitter. Of course, the receiver 
must be appropriately designed to receive the multi -car- 
rier signals from the base transmitters and must be ap- 
propriately designed to demodulate the particular mod- 
ulation scheme utilized. For example, appropriate ana- 
log filters and appropriate demodulators could be used. 
In the preferred embodiment, the receiver performs a 
transform, such as a fast four ier transform, on the re- 
ceived signal to separate the data from the various car- 
riers in the multi-carrier modulation format. 

The receiver 1506 is connected to a display and 
storage logic section 1508 to process the received sig- 
nal. An annunciator 1510 to alert the user that a mes- 
sage has been received is connected to and controlled 
by the display and storage logic 1508. The annunciator 
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1510 may commonly include a sound producing device 
such as a beeper, or a vibrator, or a flashing light. 

A set of display controls 1512 to control the display 
of the mobile transceiver 1500 is connected to the dis- 
play and storage logic 1508. A display 1514, preferably 
an LCD display, is also connected to the display and 
storage logic 1 508 to display messages and various oth- 
er information to the user. 

Display and storage logic 1508 is connected to 
transmit logic 1518 via connection 1526. Display and 
storage logic 1508 may generate an autonomous ac- 
knowledge signal which causes the transmitter 1520 to 
broadcast an appropriately modulated RF signaL As 
previously discussed, it is desirable for the mobile trans- 
ceiver to transmit an acknowledge signal if the message 
was properly received by the mobile unit, or alternatively 
to transmit a negative acknowledge signal if the mes- 
sage was only partially received. The negative acknowl- 
edge signal indicates that the network operations center 
should rebroadcast the message to the mobile unit. 

Preferably, the rebroadcast of the message to the 
mobile unit should occur with an appropriate error cor- 
recting code which may be decoded by the mobile unit 
to insure complete and accurate reception of the mes- 
sage. Of course, error correcting codes should be used 
only when necessary because their use slows data 
transfer and increases the complexity of the mobile unit. 
Other types of autonomous replies may also be useful, 
for example, to indicate to the network operations center 
that the user has not viewed the message even though 
the mobile unit properly received it, such as when the 
mobile transceiver is unattended by the user. 

A set of input switches 1 51 6 is provided to allow the 
user to input a reply to a received message, or to other- 
wise generate a message to be transmitted by the mo- 
bile transceiver. The input switches 1516 also include a 
switch that allows the user to request retransmission of 
a message corrupted by errors. The input switches are 
connected to transmit logic 1 51 8 which decodes the sig- 
nal from the input switches 1516 to generate an output 
signal to the transmitter 1520. The transmitter 1520 gen- 
erates an appropriately modulated RF signal to be 
broadcast by antenna 1502. 

The mobile transceiver 1500 also preferably in- 
cludes a noise detector 1522. The noise detector 1522 
provides an output signal upon sensing through antenna 
1502 a threshold level signal. The noise detector 1522 
provides an output signal to disable the transmitter 1 520 
via connection 1524, and to thereby prevent unwanted 
transnnission by the mobile unit. 

Noise detector 1522 preferably is set to detect elec- 
tromagnetic signals which are generated externally to 
the communication system and which are indicative of 
a condition when transmissbns by the mobile unit are 
undesirable. For example, the noise detector 1522 
could be designed to serve a threshold level of noise at 
400 Hz. When the user enters a commercial aircraft, 
which commonly uses 400 hertz power supply, the re- 



ceipt of this noise by the noise detector 1 522 would then 
disable the transmit capability of the mobile transceiver 
1500 during operation of the aircraft to prevent any un- 
necessary or unwanted interference with the operations 

5 of the aircraft by autonomous or intentional transmis- 
sions by the mobile transceiver 1500. 

The display and storage logic 1508 of the mobile 
transceiver 1500 further preferably includes a tinning cir- 
cuit (not shown) which may be used to turn the receiver 

10 section 1 506 on or off, as desired. The timing circuit (not 
shown) advantageously allows the mobile transceiver 
to "power down** during periods of time when messages 
are not anticipated to be transmitted. For example, in a 
preferred communication protocol, the receiver could 

^5 simply power up at the beginning of each cycle to re- 
ceive data to determine if a message will be transmitted 
to that mobile transceiver during that cycle or when in- 
formation concerning message availability will be trans- 
mitted. If the mobile transceiver is to receive a message, 

20 the timing circuit could power up at the appropriate time 
to receive the message, and then power down after re- 
ceipt. The timing circuit, therefore, advantageously pro- 
longs the battery life of the mobile transceiver 1 500. Of 
course, it should be understood that the timing circuit 

2S could control the other elements of the mobile transceiv- 
er, such as the display 1514, and the transmit logic 1518. 

In an alternate implementation, the receiver 1506 
may adaptively change its demodulation techniques to 
accommodate various formats. For example, each zone 

30 may advantageously use a different modulation format 
depending on message traffic levels, and other consid- 
erations. In particular, the receiver may receive a signal 
indicating the modulation scheme utilized in a given 
zone via a modulation format message contained in an 

35 overhead portion of the data stream. The demodulation 
of FSK, M'ary FSK, PFSK, and MOCK formats all begin 
with the determination of the energy levels detected at 
each of the carrier frequencies, and thus require identi- 
cal processing of the received RF energy. The logic (not 

40 shown) in the receiver interprets the meaning of these 
measured energy levels based upon the modulation 
scheme selected as indicated by the received modula- 
tion formal message. In this manner simpler and more 
economical transmitters, with a decreased capacity for 

45 information transfer, can be used in zones that have de- 
creased traffic loads and more expensive, high-through- 
put transmitters can be used only in those areas where 
they are needed. 

A pictorial representation of the mobile transceiver 

50 is shown in Fig, 16. The mobile transceiver 1600 in- 
cludes a pair of display control buttons 1604, a display 
1606, a set of six reply buttons 1608, 1610, 1612, 1614. 
1616, and 1618, and a request retransmission button 
1622. As indicated previously, display 1 606 is preferably 

55 an LCD display and a set of display control buttons 1 604 
may be used to scroll text up or down on the display 
1606. The message 'will you be home for dinner?' is 
shown on display 1 606. 
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The set of six reply buttons 1608. 1610, 1612, 1614, 
161 6, and 1618 provide a flexible system tor user gen- 
erated replies to received messages. The display and 
storage logic 1508 provides information immediately 
above each button indicating a possible reply message ^ 
by the user. In the simple example shown in Fig. 16, the 
user may reply "yes," "no," or to the message 1620 
displayed on the screen 1606. The transmit logic 1518 
generates an appropriate signal based upon which but- 
ton the user presses. In this simple scenario, buttons io 
1614, 1616, and 1618 are unused. 

In alternate applications, up to six possible reply 
messages may be shown on the screen 1606. Of 
course, other particularized applications may be envi- 
sioned for the reply feature of the mobile transceiver is 
1 500. For example, if the user is a stockbroker, the dis- 
play 1606 could display the terms "buy sell," or "hold- 
above the appropriate buttons. A variety of other appli- 
cations may be envisioned. 

With the six button reply option provided by mobile 20 
transceiver 1500, a three bit rriessage may be transmit- 
ted by the mobile transceiver to the base receivers. The 
two remaining states of the three bit message may be 
used by the transmit logic 1518 for the autonomous ac- 
knowledgment signal which indicates that the message ^5 
has been properly received, and for the autonomous 
negative acknowledgment signal which indicates that 
the message has not been completely or properly re- 
ceived. 

The request retransmission button 1 622 allows the 
user to request the base transmitters to retransmit re- 
ceived messages, or partial messages containing er- 
rors. When the mobile unit receives a message contain- 
ing errors, it displays the message on display 1606 with 
the erroneous portions highlighted (e.g., underlined, 3S 
placed in brackets, or printed in reverse video). The user 
reads the message and determines whether the dis- 
played message is acceptable. If not, the user can 
cause the system to retransmit the message, or the er- 
roneous portions, by pressing request retransmission 40 
button 1622. By pressing button 1622, the user causes 
the transmit logic 1518 to transmit a signal to the base 
receivers indicating that the user wishes the message 
or a partial message to be retransmitted. The base 
transmitters then retransmit the message to the mobile 45 
unit at an appropriate time. 

The request retransmission button increases sys- 
tem efficiency and lowers user costs by allowing the us- 
er the flexibility to elect not to request retransmission of 
messages which contain errors but can be understood 50 
nonetheless. 

The signal transmitted by the mobile unit when the 
user presses the request retransmission button 1622 al- 
so indicates to the system that the user has read the 
message. This information can be used by the system 55 
to transmit a message back to the sender Informing the 
sender that the message has been read, as well as for 
other purposes. 



Of course, the mobile transceiver 150O shown in 
Fig. 16 could be configured differently to provide more 
or less reply buttons, different display control buttons, 
and different display formats as desired or needed by 
the user The request retransmission button 1 622 could 
also be configured in a variety of ways, and could be 
located anywhere on the mobile unit. 

Further, the mobile transceiver 1 500 cou Id addition- 
ally include a data output port (not shown) for connection 
to other electronic devices of the user For exannple, the 
mobile transceiver could be connected through an out- 
put port to a laptop or palmtop PC, or could be incorpo- 
rated therein. The PC could display the message on its 
screen, thereby obviating the need for the display 1 606, 
and the keyboard could be used to generate any appro- 
priate reply messages from the user, thereby obviating 
need for the reply buttons and allowing free form mes- 
sages to be sent by the mobile transceiver A user se- 
lected reply would be transferred to the mobile trans- 
ceiver 1500 from the PC for transmission to the base 
receiver 

Alternatively, the mobile transceiver could be con- 
nected to a voice data replay device, such as a speaker, 
thereby allowing the user to receive messages from a 
voice mailtx>x, for example. Of course, a voice data gen- 
eration device, such as a microphone, could be connect- 
ed to the mobile transceiver 1500 to allow the user to 
reply to the voice mail message he has received or to 
initiate voice data communication from the mobile trans- 
ceiver to the base receivers. Similarly, facsimile trans- 
missions could be supported. 

An alternate embodiment of the mobile unit includes 
only receive capabilities, but does not include any trans- 
mit capabilities. Fig. 17 shows a mobile receiver 1700. 
The various components of the mobile receiver gener- 
ally correspond in functionality to the similar elements 
shown in Fig. 15. Of course, the mobile receiver 1700 
cannot generate replies, which includes user initiated 
replies, an autonomous acknowledgment signals or 
negative acknowledgment signals, because of the lack 
of transmit capability. Also, the location of this alternate 
embodiment cannot be tracked by the network control 
center because of the lack of transmit capability. Gen- 
erally, because of these reasons, the mobile receiver 
1700 embodiment of the mobile unit is less preferable 
than the mobile transceiver embodiment 150O. Further, 
it should be appreciated that the mobile transceiver em- 
bodiment may include circuitry tor generating various 
autonomous responses without interaction by the user. 

F. The Base Receiver 

The base receivers of the present system receive 
the low power output signal from the mobile transceiver 
unit. As is shown in Fig. 6, mobile receivers are dis- 
persed throughout the geographic sen^ice area. Base 
receivers need not be associated with zonal boundaries 
per se, but will always be located to sen'ice at least one 
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zone, of course. A few base receivers may exist in the 
overlap region between zones. 

During transmission of the return signal by the mo- 
bile transceiver unit, it is possible that several base re- 
ceivers could receive this return signal. In this instance, s 
the network operations center 600 preferably selects the 
data from the base receiver with the highest received 
signal strength (i.e. the signal with the lowest probability 
of errors) to maximize the likelihood of receiving accu- 
rate data. The signal strength approach is preferred and io 
can be satisfactorily implemented if the base receiver 
locations are carefully selected to insure adequate sig- 
nal strength reception from the mobile transceiver units 
and to minimize the overlap between base receiver cov- 
erage areas. Alternately, the network operations center is 
600 could use "voting", techniques by comparing each 
data s;et from the several base receivers to arrive at the 
most likely return signal data using conventional voting 
receiver technology 

Fig. 18(A) shows a first embodiment of an analog 20 
base receiver Analog receiver 1802 is connected to an 
antenna 1800. The analog receiver 1802 simply re- 
ceives the signal from the antenna 1800 and removes 
the modulated waveform from the carrier frequency and 
outputs this waveform in analog format to a regional de- 25 
modulator 1804 via data path 1806. Data path 1806 is 
preferably a 4 KHz analog telephone channel. 

The regional demodulator 1804 receives signals 
from several analog receivers included in several base 
receivers. Preferably, the regional demodulator 1804 is 30 
located in the regional station, such as regional station 
650 shown in Fig. 6. The demodulated signal from the 
regional demodulator 1804 is then transferred to the re- 
gional processing circuitry 1808, and then onto the net- 
work operations center 600. 35 

The analog receiver 1802 could generate identifica- 
tion data to be transmitted with each received message 
so the network operations center 600 can determine the 
source of each message received. Alternatively, and 
preferably, dedicated communication paths are used for 40 
each base receiver and therefore, the source of the 
message can be inferred from the communication path 
that is activated. 

Fig. 18(B) shows a digital base receiver embodi- 
ment which includes an antenna 1800 attached to an 45 
ana tog receiver 1802. As in the previously discussed 
embodiment, the analog receiver 1802 removes the 
modulated waveform from the carrier signal transmitted 
by the mobile transceiver unit. The analog receiver 1 802 
outputs the modulated waveform to a demodulator 1810 so 
included in the base receiver. The demodulator 1810 
produces a digital output signal corresponding to the da- 
ta stream transmitted by the mobile transceiver unit. The 
demodulator 1810 provides the digital output signal to 
the regional processing circuitry 1808 in the regional ss 
station via data path 1812. Data path 1812 may be any 
conventional data path which can satisfactorily convey 
the digital data from the demodulator 1810 to the region- 



al processing center 1808. The regional processing cir- 
cuitry 1808 then passes the data to the network opera- 
tions center 600. 

Fig. 1 9 shows a digital base receiver including error 
correction and store and forward features. An antenna 
1900 is connected to an analog receiver 1802 which is 
connected to a demodulator 1810, as previously de- 
scribed with reference to Fig. 18(B). The demodulated 
digital signal is output from demodulator 1810 to error 
correction circuitry 1906 which may perform error cor- 
rection algorithms to insure the integrity of the return sig- 
nal received from the mobile transceiver unit. Of course, 
the error correction circuitry should decode and correct 
data whk:h have been compatibly encoded by the mo- 
bile transceiver 

The error corrected data output from the error cor- 
rection circuitry 1906 is provided to a store and forward 
circuit 1908. The store and forward circuit 1908 stores 
the received data to allow it to be transmitted later at a 
convenient time and at a convenient data transmission 
rate. 

For example. In the present system it is likely that 
the return signal traffic received by the base receiver will 
occur in short bursts at a relatively high data transfer 
rate. However, it is also likely that the average data 
transfer rate from the base receivers is substantially low- 
er than the instantaneous data transfer rate during traffic 
bursts. The store and forward circuit 1 908 may prefera- 
bly act as a buffer to allow the return signal data to be 
communicated from the store and forward circuit 1 908 
to the regional processing circuitry 1808 at a lower (and 
less expensive) data transfer rate. Store and forward cir- 
cuit 1908 Is, therefore, preferably connected to regional 
processing circuitry 1 808 via data path 1 910 which may 
include a low cost telephone line. 

G. The Network Operations Center 

1. Overview 

The network operations center 600 is shown In 
schematic form In Fig. 20. The network operations cent- 
er 600 includes a base receiver input system 2000 which 
receives data from the various regional stations 
throughout the system (e.g., regional stations 644 and 
650) via various data paths, such as data paths 656 and 
658 as shown in Fig. 6. The data received by the base 
receiver input system 2000 includes reply data from us- 
ers with various control data. Base receiver input system 
2000 may include appropriate conventional signal 
processing equipment. Control data may include data 
Identifying the base receiver (i.e. location of the mobile 
unit) which received the associated reply Preferably, 
the base receiver input section 2000 receives data from 
the regional stations via phone lines. However, other ap- 
propriate data paths may be considered. 

The base receiver input system 2000 then provides 
the received data to a central computer 2002. The cen- 
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tral computer 2002 may also receive input from a user 
input system 2004. For example, the user input system 
2004 may receive data from users via phone lines who 
may access and interact with the central computer via 
voice, DTMR or modem transmission and may include ^ 
appropriate conventional signal processing equipment. 
A user may interact with the central computer 2002 to 
modify his service, to initiate or receive messages, or to 
perform other desirable f unctbns. 

Generally, the central computer 2002 processes the io 
data received from the base receiver input system 2000 
and from the user input system 2004 to perform various 
operations on the data, to update various database en- 
tries for use by the central computer 2002, and to gen- 
erate data for transmission to a satellite uplink output '5 
system 2006. 

It should be understood that, although Fig. 20 
shows the central computer as existing at a single loca- 
tion in the network operations center 600, a distributed 
computing system may be used to perform the neces- 
sary functionality of the central computer 2002. Present- 
ly, however, a single location for the central computer 
2002 Is preferred. 

Satellite uplink output system 2006 receives data 
from the central computer 2002 and provides it to satel- 25 
lite 606, shown In Fig. 6, for transmission to base trans- 
mitters within the system (e.g., base transmitters 612 
and 614 in Fig. 6). 

The central computer 2002 is also connected to a 
database system 2008 which stores various data such 30 
as message data, user status data, system status data, 
and message status data, for example, for use by the 
central computer 2002 in processing. 

Also, a control access 201 0 is provided to allow sys- 
tems engineers or programmers to access the central 35 
computer 2002 to observe and modify its operations and 
system performance. 

2. Database Structure 

40 

The database 2008 of the network operations cent- 
er includes several database structures necessary for 
the operation of the system. While a preferred partition- 
ing of these databases is described below, it should be 
understood that other partition ings could be considered, 45 
such as moving the various "user traffic" fields from the 
traffic statistics database to the user database. 

a. The User Database 

50 

For example, the user database structure shown in 
Fig. 21 includes a record for each user of the system 
who possesses a mobile unit. The record for user 1 21 00 
includes various fields, such as an ID number field 2102 
which indicates a unique number associated with that 55 
particular user. The transmit capability field 2106 indi- 
cates whether the mobile unit assigned to the user has 
the capability to transmit. The last location field 2104 



includes data which indicates the last known location of 
the user. The last location fjeld may be updated when 
the central computer recognizes that a new base receiv- 
er has received a retum signal from the mobile unit, 
thereby indicating the mobile unit has moved since the 
last return signal. Of course, if the mobile unit only in- 
cludes a mobile receiver without transmit capability, the 
last location field 2104 cannot be updated and the mo- 
bile unit may be given a default location. 

The sen/ice area field 2108 includes data corre- 
sponding to the area in wfiich the user has subscribed 
to. For example, if a user desires service in geographic 
areas less than the total sysiem service area, the central 
computer could use the data in the service area field 
2108 to cause only selected base transmitters to at- 
tempt to transmit messages to a mobile unit. 

The button format field 2110 includes data indicat- 
ing the format of reply buttons the user may access on 
the mobile transceiver. Of course, for mobile units with 
only receive capabilities, the button format field will not 
be used. 

The message field 21 1 2 Includes data representing 
one or more messages which are intended for the user 
A receive flag is set when the central computer has re- 
ceived data indicating that the message has been re- 
ceived by the mobile unit via an acknowledgment signal. 
If the mobile unit does not have transmit capability, the 
receive flag is set upon transmission of the message by 
the appropriate base transmitters. The user database 
structure may include other fields for each user of the 
communication system of the present invention as 
needed to provide various desired services. 

b. The Receiver Database 

Database 2008 of Fig. 20 includes a receiver data- 
base (not shown) which includes an entry with several 
associated fields for each base receiver in the system. 
A first field for each base receiver preferably includes 
the total number of mobile units which have last com- 
municated with this receiver. A second field for each 
base receiver preferably includes a list of base transmit- 
ters which may cover all or a portion of the receiver cov- 
erage area of that base receiver. 

c. Traffic Statistics Database 

Database 2008 of Fig. 20 should also include pref- 
erably a traffic statistics database as shown in Fig. 22 
which includes various fields containing statistics calcu- 
lated by the central computer 2002 concerning traffic 
patterns for the system. For example, the traffic data- 
base 2200 preferably includes The user field 2202 for 
data indicating a user of the network. Several fields are 
preferably associated with the user field 2202. Field 
2204 includes data representing the number of probe 
signals sent by the network to locate the mobile unit as- 
sociated with the user field 2202. Field 2206 includes 
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data representing the number of registration signals re- 
ceived by the network from the mobile unit associated 
with the user field 2202. Field 2208 includes data rep- 
resenting the number of messages from the network 
that have been successfully delivered to the mobile unit 
associated with the user field 2202. Field 2210 may be 
used for other traffic related data, such as data indicat- 
ing the average traffic per cycle, and data indicating a 
time average (i.e. for the last hour) traffic amount. 

Further, the traffic database 2200 could include 
fields (not shown) for data concerning overall system 
performance and, in particular, each zone in the net- 
work. Such area specific traffic data may be useful in 
optimizing system performance by allowing intelligent 
redefinition of zonal boundaries. 

d. The Service Queue 

Database 2008 of Fig. 20 also includes a service 
queue 2300 as shown in Fig. 20. The service queue 
2300 includes a current messages queue and a probe 
list queue. The current messages queue includes a sys- 
tem wide list of messages to be delivered by the system. 
The current messages queue includes, for example, a 
series of ID number fields 2302. 2304, and 2306 with 
associated data location fields 2308, 2310, and 2312, 
respectively. The data location fields 2308, 2310, and 
231 2 include pointers to the appropriate fields in the us- 
er database structure shown in Fig. 21. The ID number 
fields 2302, 2304, and 2306 include data indicating the 
ID number of the user to which the message is to be 
delivered. 

In operation, the central computer retrieves the ID 
number 2302 and data location 2308 from the top of the 
current messages queue and retrieves the appropriate 
data from the user database 21 00 to process and trans- 
mit a message to the user. 

The probe list queue includes a ID number fields 
2314, 2316, and 2318 and data location fields 2320, 
2322, and 2324 similar in form to those in the current 
messages queue. The probe list queue contains a list 
of users which the system has previously attempted un- 
successfully to deliver a message to. In other words, the 
users listed in the probe list are considered to be "lost" 
by the system. The central computer 2002 then initiates 
a probe routine for the I D number 231 4 and data kx^at ion 
2320 located at the top of the probe list. 

After successful execution of the probe routine, the 
last location field 2304 in the user database structure 
21 00 will have been updated to provide an accurate last 
location of the user from the base receiver that received 
the mobile unit's acknowledgment to the probe signal. 
After the last location field 2304 has been updated, the 
message can then be replaced in the current messages 
queue for delivery to the user via the appropriate base 
transnnitters located near the mobile unit. 

Preferably, the network operations center gives pri- 
ority to the delivery of all messages In the current mes- 



sage queue, and then sends probe signals to the users 
listed in the probe list queue after delivery has been at- 
tempted for all messages in the current message queue. 
If the message volume in the current message queue 

5 remains high for an extended period of time, the network 
operations center preferably begins to periodically send 
probe signals to the users listed in the Probe List, even 
though undelivered messages remain in the current 
messages queue. For example, in this instance of per- 

10 sistent filled current messages queue, the network op- 
eration center preferably transmits three probe signals 
in every cycle transmitted. 

e. Base Transmitter Assignnnent List 

15 

The database 2008 of the network operations cent- 
er also includes a base transmitter database 2400 as 
shown in Fig. 24. The base transmitter database 2400 
includes a zonal assignment field 2404 for data repre- 

20 senting a zone assignment associated with a base 
transmitter field 2402 in the system. Also, a field 2406 
for data representing the base receivers in the transmit- 
ter coverage area, and a field 2408 for other data asso- 
ciated with a base transmitter, are associated with base 

25 transmitter field 2402. As can be seen in Fig. 24, each 
base transmitter in the network fias a base transmitter 
field and associated fields as described above. 

In normal operating conditions of the system with 
low amounts of message traffic being transmitted, each 

30 base transmitter will remain assigned to its particular 
zone. However, the systems and methods of the present 
invention provide for dynamically changing the zonal as- 
signments of various base transmitters to improve infor- 
mation throughput. These dynamic zone allocation con- 

35 cepts dynamically reassign base transmitters to new 
zones generally based upon tfie volume of messages 
transmitted during the systemwide time interval, and 
more particularly based upon the localized volume of 
messages to mobile units. In general, dynamic zone al- 

40 location may be used to deliver messages to mobile 
units in overlap areas (i.e. "zonal dithering*), or to bal- 
ance the volume of message traffic between zones. 

Fig. 25 is useful to explain these concepts. Various 
base transmitters, each designated as an "X," are dis- 

45 persed throughout a region of space shown in Fig. 25. 
Also, various base receivers are dispersed throughout 
this region of space 2500, each being designated by an 
■R.' The normal zonal boundary for zone 1 in Fig. 25 is 
shown by solid line 2502. A normal boundary for zone 

50 2 Is represented by solid line 2504 during normal toad 
traffic operation conditions. As can be seen, base trans- 
mitters 2506, 2508, and 251 0 are located near the zonal 
boundary of zone 2, and base transmitters 2512, 2514, 
and 251 6 are located near the boundary of zone 1 . Base 

55 receivers 251 8 and 2520 are located in an overlap area 
2521 between zones 1 and 2. As previously discussed, 
mobile units located in this overlap area 2521 near base 
receivers 2518 and 2520 must be communicated with 
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during the systemwide time interval because of the in- 
terference created during the zonal time interval by ad- 
jacent base transmitters. 

During normal, low to moderate volume system op- 
erations, the zonal overlap area 2521 , i.e., interference s 
area, near base receivers 2518 and 2520 will preferably 
have a small number of mobile units located therein. 
Therefore, communication with these mobile units will 
not significantly consume system resources by occa- 
sionally communicating with them during the sys- io 
temwide time interval. 

However, it the traffic volume from the overlap area 
2521 near base receivers 2518 and 2520 increases, 
such as because additional mobile units enter this over- 
lap area 2521, the handling of this traffic in the sys- 15 
temwide time interval can significantly consume system 
resources. For example, communication wjth a large 
number of mobile units during the systemwide time in- 
ten/al may significantly delay delivery of messages to 
units in this and other regions. 

In this instance, the zonal boundaries are changed 
to rennove this high traffic region from a zonal overlap 
area. For example, system efficiency is restored if the 
zone 1 boundary were moved to dashed line 2522 and 
the zone 2 boundary were moved to dashed line 2524. ^5 

The central computer 2002 may dynamically ac- 
complish this zonal redefinition by assigning one or 
more base transmitters to a new zone to reduce sys- 
temwide time interval messages. In the present exam- 
ple shown In Fig. 25, the central computer updates the 30 
base transmitter zonal assignment list to reassign base 
transnnitters 2512, 2514, and 2516 to zone 2 while re- 
moving these base transmitters from zone 1 . In view of 
this zonal redefinition, the new zone 1 boundary is 
shown by dashed line 2522, and the new zone 2 bound- -35 
ary is shown by dashed line 2524. The high traffic region 
near base receivers 2518 and 2520 is now squarely 
within zone 2 and messages to these units may be effi- 
ciently delivered during subsequent zonal time interval 
(s). 40 

In accordance with the invention, a preferred meth- 
od 2600 for accomplishing zonal redefinition is shown 
in Fig. 26. In accordance with the method, step 2602 
provides for transmitting substantially simultaneously a 
first information signal and a second information signal, 45 
the first information signal being transmitted in simulcast 
by a f I rst set of base transmitters assigned to a first zone, 
and the second information signal being transmitted in 
simulcast by a second set of base transmitters assigned 
to a second zone. For example, as shown in Fig. 25, the 50 
base transmitters in zone 1 defined by boundary line 
2502 could be the first set of base transmitters, and the 
base transmitters located in zone 2 defined by boundary 
line 2504 could be the second set of base transmitters. 

Step 2604 of the method provides for dynamically 55 
reassigning one or more of the base transmitters in the 
first set of base transmitters assigned to the first zone 
to the second set of base transmitters assigned to the 
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second zone, thereby creating an updated first set of 
base transmitters and an updated second set of base 
transmitters. For example base transmitters 2512, 
2514, and 2516 could be reassigned from zone 1 to 
zone 2. As shown in Fig. 25, new zonal boundaries 
would be defined by dashed lines 2512 for zone 1 and 
2524 for zone 2. 

Step 2606 provides transmitting substantially simul- 
taneously a third information signal and a fourth infor- 
mation signal, the third information signal being trans- 
mitted in simulcast by the updated first set of base trans- 
mitters and the fourth information signal being transmit- 
ted in simulcast by the updated second set ot base 
transmitters. For example, as shown in Fig. 25, the base 
transmitters assigned to zone 1 defined by dashed line 
2522 (i.e. not including base transmitters 2512, 2514, 
and 2516) could transmit during a subsequent comnnu- 
nication cycle a third information signal, and base trans- 
mitters in zone 2 defined by dashed line 2524 (i.e. In- 
cluding base transmitters 2512, 2514, and 2516) could 
transmit a fourth information signal during that same 
subsequent communication cycle. 

Further, it Is desirable that during the redefinition of 
the zonal boundaries, it is insured that the new overlap 
area 2525 near base receiver 2526 and between 
dashed lines 2522 and 2524 is an area that is not likely 
to produce, or Is not currently producing a high volume 
of message traffic. Generally, zonal boundaries should 
be preferably redefined to maximize information 
throughput by minimizing the data that must be trans- 
ferred during the systemwide time interval. A network 
manager could review the overall traffic patterns and 
tendencies to determine an optimum redefinition of zon- 
al boundaries. Of course, the central computer 2002 
coukJ also implement an algorithm accessing the traffic 
statistics database 2200 to determine optimal zonal 
boundary redefinition. 

In a preferred embodiment in the Instance where an 
entire region is saturated with mobile units, such as a 
large metropolitan area repetitive reassign ments of 
base transmitters may be used to reduce message traf- 
fics during the systemwide time interval. There may ex- 
ist no appropriate overlap area, such as overlap area 
2525, with a low traffic level to facilitate a long term re- 
assignment of base transmitters with the resulting re- 
definition of zonal boundaries. In this case, the preferred 
embodiment alternates between a first and second set 
of zonal boundaries over each communication cycle and 
does not attempt to deliver messages during the sys- 
temwide time interval. 

For example, in Fig. 25 this preferred embodiment 
would utilize the zonal boundaries defined by lines 2502 
and 2504 during a first zonal time interval and would not 
attempt to deliver messages to mobile units in overlap 
area 2521 . In a subsequent cycle, this preferred embod- 
iment redefines the zonal boundaries to dashed lines 
2522 and 2524 and delivers messages to the mobile 
units in previous overlap area 2521 during the zonal time 
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interval using zone 2 base transmitters. During this cy- 
cle, the network would not attempt to deliver messages 
to mobile units In overlap area 2525. In yet a later cycle, 
this preferred embodiment would switch back to zonal 
boundaries 2502 and 2504 which would allow message 5 
delivery to mobile units in the now previous overlap area 
2525 during the zonal time interval using zone 1 base 
transmitters. As can be seen, alternating between a first 
and second set of zonal boundaries advantageously re- 
duces the need for communication during the sys- 
temwide time interval, but slows message delivery 
somewhat by only allowing communication to mobile 
units in overlap areas during zonal time intervals on al- 
ternating communication cycles. 

15 

H. The Preferred System Communication Protocol 

The system communication protocol is preferably a 
time division protocol organized within repetitive com- 
munication cycles of preferably 30 seconds in duration. 20 

The blocks of data transmitted by the network are 
preferably formed by a bit interleaving process to pre- 
vent loss of data during bursts of interference. Bit inter- 
leaving may be envisioned as stacking two or more 
blocks of data (which read from left to right), and then 25 
transmitting a bit stream in a column-by-column, top-to- 
bottom sequence. As can be seen, a burst of interfer- 
ence will likely only cause the loss of a few bits per word 
at most, which can be corrected by error correction tech- 
niques, rather than the loss of entire words. Of course, 30 
the mobile unit must appropriately deinterleave the data 
prior to processing. 

Fig. 27 generally illustrates a variety of preferred 
time intervals which may variously be used for commu- 
nication between the system and various sets and sub- 3S 
sets of mobile units. An adaptable schedule for these 
time intervals is preferably generated, and may be re- 
vised according to system demands. The scheduling of 
the time intervals advantageously allows a mobile unit 
to "power down' during inactive time periods when the ^0 
mobile unit will not transmit or receive any messages, 
thereby conserving battery power. Similarly, messages 
or information for delivery to a subset of the total number 
of mobile units will preferably be transmitted during time 
intervals which minimize the delivery of those messages 
or information to unintended mobile units not included 
in the subset to further conserve battery power. 

A preferred cycle protocol 2700 is shown in Figure 
27(A)- The cycle protocol 2700 includes a cycle header 
time interval 2702, a systemwide forward (FWD) batch 50 
time interval 2704, a systemwide response time interval 
2706, a zonal fonward (FWD) batch time interval 2708, 
a zonal reverse time interval 2710, and a reverse con- 
tentk>n time interval 271 2. Other arrangements, such as 
moving the systemwide reverse interval next to the zon- ss 
al reverse interval may be considered if transmitter turn 
on time is significant. 

The cycle protocol generally schedules time slots 



for systemwide and zonal forward channel information 
transfer from the network to the mobile units and for sys- 
temwide and zonal reverse channel information transfer 
from the mobile transceiver units to the network. Briefly, 
the cycle header 2702 field includes overhead or 
■housekeeping" information, the systemwide forward 
batch field 2704 and the zonal fonvard batch field 2708 
provide forward communication capability through the 
base transmitters to the mobile units in a systemwide 
time interval and a zonal time interval, respectively. The 
systemwide response field 2706 and zonal reverse field 
2710 provide a return signal period for the mobile trans- 
ceivers to respond to messages generated during the 
systemwide and zonal forward batch periods 2504 and 
2508, respectively Finally, the reverse contention 2712 
field allows the mobile transceiver to initiate access to 
the network. 

Each of the fields shown, except the cycle header 
2702 field, is preferably variable in duration, and may 
be changed by the central computer 2002, depending 
on message traffic requirements. The beginning of the 
cycle is synchronized by the central computer to a time 
standard and preferably coincides with the start of 
minute or half minute intervals. Each mobile unit prefer- 
ably includes timing circuitry, as previously described, 
which allows for the mobile unit to power up at the be- 
ginning of each cycle to receive communication. 

For each cycle, the central computer 2002 calcu- 
lates the amount of time required for each field to max- 
imize information throughput by the network. For exam- 
ple, for the cycle protocol 2700 shown in Fig. 27(A), the 
central computer will calculate the amount of time nec- 
essary for the systemwide forward batch field 2704. the 
systemwide response interval 2706, the zonal forward 
interval 2708, the zonal reverse interval 2710, and the 
reverse contention interval 2712. The cycle header 
2702 will preferably include timing offset data which will 
indicate the timing offset from the cycle header until the 
beginning of the systemwide response interval 2706, 
the beginning of the zonal forward interval 2708, the be- 
ginning of the zonal reverse interval 271 0. and the be- 
ginning of the reverse contention interval 2712. 

The cycle header 2702 starts preferably with an 8 
digit long preamble (not shown) for digit synchronization 
purposes. The preamble allows for the mobile unit to 
synchronize its timing circuitry with the network. For ex- 
ample, the timing circuitry of the mobile unit could be- 
come offset from the network due to comnnonly caused 
inaccuracies. The preamble is followed by a "start of 
header" string of four digits and all timing offsets within 
the cycle are calculated as a number of predefined in- 
tervals beginning from the start of the last header digit. 
The start of header string is followed by an 8 digit string 
grouped into two words, each of which is protected 
against errors by encoding if using a forward error cor- 
recting code, preferably a Bose, Chaudhuri, and Hoc- 
quenghem (BCH) code or a Reed Solomon code. These 
error correcting codes add additional digits to the infor- 
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mation digits in a code word, where the additional digits 
are a specific function ot the information digits, so that 
if certain common error events occur, a decoding step 
involving all ot the transmitted digits, both information 
and additional, can recover the original information dig- 
its. The first code word will contain a count of the current 
cycles executed for that day. The second code word will 
contain the necessary timing offsets for the beginning 
of the time intervals in the cycle protocol 2700. Further 
information regarding error correcting codes may be 
found in Gallagher, 'Information Theory and Reliable 
Communication," Wiley 1 968, which is hereby incorpo- 
rated by reference. 

The systemwide fonrt^ard batch 2704 field generally 
includes a zonal header time interval including overhead 
information and a series of 64 batches. Also, the zonal 
forward interval 2710 similarly includes a zonal header 
time interval with overhead information and a series of 
64 batches. Each batch is a string of data containing 
information specifically directed to a single group of mo- 
bile units. Each batch preferably contains information di- 
rected to a certain class of mobile units with the classes 
divided by the types of service provided. For example, 
a first batch could be directed to all mobile transceiver 
units, and a second batch could be directed to all mobile 
receiver units. Further, each batch may contain several 
messages, each intended for different mobile units with- 
in the particular class of unit to which that batch is di- 
rected. Generally, Fig. 27(B) shows the forward batch 
interval protocol 2750 preferred for both the systemwide 
forward interval 2704 and the zonal forward interval 
2708. 

The systemwide f onward Interval 2704 is preferably 
used only for sending a probe signal to a mobile trans- 
ceiver unit which does not respond to zonal messages 
(i.e. a "lost" unit). However, when necessary, the sys- 
temwide forward interval 2704 may be used to deliver 
messages to mobile units located in overlap areas. The 
ID number, or address, of the lost mobile unit is prefer- 
ably followed by data indicating a timing offset which Is 
a time delay amount until the beginning of the time slot 
designated for the return signal of that mobile unit. An 
alternative implementation, which may be useful for mo- 
bile units that have not responded for a period of time, 
could have mobile units that have received a probe sig- 
nal respond during the reverse contention interval. 

After the end of the broadcast on the systemwide 
forward batch time interval 2704, all network base trans- 
mitters shut down until the beginning of the zonal for- 
ward batch time inten^al 2708. 

The forward batch interval protocol 2750 includes a 
forward channel header Interval 2714 which includes 
data to allow the timing circuitry of the mobile units to 
synchronize themselves with the incoming data stream. 
The forward channel header 2714 also preferably in- 
cludes data indicating a timing offset scheduling a re- 
verse channel time inten^al for each batch, as may be 
required. Of course, the forward channel header 2714 



for the systemwide forward interval 2>04 would indicate 
a timing offset for reverse channel transmission during 
the systemwide response interval 2706, and the forward 
channel header 271 4 for the zonal forward interval 2708 
s would indicate a timing offset for reverse channel trans- 
mission during the zonal reverse interval 2710. 

The forward channel header 271 4 further includes 
a data stream to the mobile unit listing which of the 64 
batches will follow and the timing offsets indicating when 

10 those batches will be transmitted. Again, this feature ad- 
vantageously allows the mobile unit to "power down" 
during the systemwide and zonal forward intervals 2704 
and 2708 until the appropriate time for receiving its 
batch information, thereby conserving the battery power 

^5 of the mobile unit. The remaining fields batch i 2720. 
batch j 2722, and batch k 2724 are the individual batch- 
es directed to the mobile units. 

It should be understood that different classes of mo- 
bile units can follow different desirable batch protocols, 

20 depending on the type of service, processing power, 
battery capacity, or other factors. 

The individual batch protocol 2780 Is shown in Fig. 
27(C). The batch header field 2726 is similar to the 
header fields discussed above for Figs. 27(A) and (B). 

25 The batch header 2726 includes a list of particular mo- 
bile units to receive messages within the batch and in- 
cludes liming offsets indicating when such messages 
will be broadcast. Further, the batch header 2726 In- 
cludes data indicating a timing offset scheduling a re- 

30 verse channel inten/al in the systenn reverse interval, the 
zonal reverse interval, or the reverse contention Interval, 
as appropriate. Again, this information allows the mobile 
unit to extend its battery life because the mobile unit 
need only power up at the appropriate time to receive 

35 or transmit the appropriate message. Further, it Is pre- 
ferred that the reverse channel timing offset data be 
transmitted using error correction codes to insure accu- 
rate receipt thereof by the mobile unit. Accurate receipt 
of the reverse channel timing offset data will prevent un- 

40 wanted or untimely transmissions by the mobile unit and 
insure that a mobile unit may properly transmit a nega- 
tive acknowledgment signal if it falls to properly receive 
an unencoded message. 

The individual message interval 2732 includes the 
Individual message intended for a particular mobile unit 
or units. The duration of each message and number of 
messages within a batch may be varied by the network 
operations center 600 and is traffic dependent. 

Each mobile unit with transmit capability that has 

50 received a message in the immediately previous sys- 
temwide forward interval 2704 or the zonal forward in- 
terval 2708 will have an appropriate time slot for trans- 
mission scheduled in the systemwide response interval 
2706, or the zonal reverse interval 2710, respectively. 

55 The fiming circuit in the mobile transceiver unit deter- 
mines the assigned time slot for transmission. For ex- 
ample, if the mobile unit simply intends to transmit an 
acknowledgment signal, which indicates that the mobile 
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unit has properly received the message from the net- 
work, an 8 bit preamble followed by the address of that 
mobile unit need only be transmitted and a 3 bit acknowl- 
edgment. However, if a more extensive reply from the 
mobile unit is required, additional data could be trans- ^ 
ferred during this time slot. In particular, long reverse 
messages could be scheduled in response to a request 
from the mobile unit sent during the contention interval 
2712, as discussed hereafter 

Due to the low power transmit capability of the mo- io 
bile transceiver units, there is an increased likelihood of 
data transmission errors for reply signals. The extended 
Golay code for error protection may be utilized for re- 
verse channel messages from mobile transceiver units 
to the network. 

The systemwide response interval 2706 and the 
zonal reverse interval 2710 provide communication ca- 
pability from the mobile transceiver units to the network 
(i.e. the reverse channel). 

Still further, a preferred embodiment accommo- 
dates mobile terminals with extensive reverse message 
generation capabilities (e.g., a laptop computer con- 
nected to a radio transceiver) by allowing for contention 
messages that request extended reverse channel time 
for the transmission of a long reverse message. The re- 25 
verse contention interval 271 2 Is located after the zonal 
reverse interval 2710 and provides for unscheduled 
messages from the mobile unit to the network. For ex- 
ample, the mobile transceiver unit could send a mes- 
sage to the network during the reverse contention inter- 30 
val 2712 indicating that the user no bnger wishes to re- 
ceive messages, thereby terminating service. Also, the 
user could transmit a message to the network during the 
reverse contention interval 2712 indicating that the user 
now desires to reestablish services and begin receiving 35 
messages from the network. Further, a "registration sig- 
nal," which is discussed tnfm, could be transmitted dur- 
ing the reverse contention Interval 2712. 

The reverse contention interval preferably utilizes a 
so-called "slotted ALOHA" protocol, which allows the 40 
mobile unit to randomly select a predefined time slot 
within the contention interval to transmit a message. A 
mobile station wanting to transmit will first divide the 
contention interval into slots, preferably 5.33 ms in 
length, and then choose randomly any of them to start 45 
transmitting. The slotted ALOHA protocol is preferred 
because of the low likelihood of data "collisions" (i.e. 2 
or more mobile units transmitting during the same time 
slot). 

50 

I. Registration of the Mobile Unit 

Because the network operations center 600 stores 
the location of each mobile unit in the system in the user 
database 2100, it is preferred that each mobile trans- 55 
ceiver unit have the capability to "register" with the net- 
work operations center 600 by sending a registration 
signal to a base receiver into the network to update the 



location data. 

The mobile transceiver unit preferably registers by 
simply transmitting its identification number to a base 
receiver, which forwards this data and data representing 
the location of the base receiver to the network opera- 
tions center 600. 

The mobile transceiver preferably registers upon 
crossing zonal boundaries to alert the network operation 
center that the mobile transceiver has left one zone and 
entered another. For example, the mobile unit could re- 
ceive information from the nearest base transmitter 
identifying which zone that base transmitter is assigned 
to at the beginning of each communication cycle. Upon 
receipt of such information from a base transnDitter indi- 
cating that a nearby base transmitter is assigned to a 
new zone, the mobile transceiver then preferably trans- 
mits a registration signal. 

The mobile transceiver unit may also transmit a reg- 
istration signal in other desirable instances. For exam- 
ple, if the mobile transceiver unit has moved away from 
the transmitter coverage areas of the network for a pe- 
riod of time, the mobile transceiver unit nnay preferably 
transmit a registration signal upon returning to a cover- 
age area. The display and storage logic 1 508 of the mo- 
bile transceiver unrt preferably recognizes that the unit 
has left the coverage area of the network upon failure 
to receive data from a base transmitter in the network 
during the cycle header time interval 2702, for example. 
The mobile unit may leave the coverage area of a base 
transmitter of the network when the user takes the unit 
out of the country, or enters the basement of a building, 
for example. 

The mobile unit may also preferably transnnit a reg- 
istration signal when power is restored to the nnobile unit 
after having power removed, such as after being turned 
off by the user. Of course, the power may be restored 
to the unit by replacing or recharging a dead battery, 
which may also cause transmission of a registration sig- 
nal. 

In general, the network must balance the need for 
frequent registrations by the mobile transceiver units, 
and the desirable result of accurately knowing the loca- 
tion of each mobile unit, thereby preventing the need for 
probe signals, with the undesirable overhead costs of 
too frequent registration, which sacrifices data through- 
put by utilizing valuable transmit time. 

In the preferred embodiment, the central computer 
2002 of the network operations center 600 can achieve 
desirable perfonmance by implementing one or more al- 
gorithms to evaluate the need for registration by a mo- 
bile unit, and then appropriately controlling the registra- 
tion perfonmance of that mobile unit. If the central com- 
puter determines that registration of a particular mobile 
unit is useful, then the mobile unit preferably should re- 
ceive a message from the network to cause the mobile 
unit to send registration signals at appropriate times. 
Conversely, if the central computer determines that the 
registration signals from the mobile unit are too fre- 



20 



39 



EP 0 789 464 A2 



40 



quently not useful, the mobile unit preferably should re- 
ceive a message from the network to cause the mobile 
unit not to transmit registration signals. 

To Implement this feature, the mobile transceiver 
unit further preferably includes a registration flag (not 5 
shown) in the display and storage logic section 1508. If 
the registration flag is set, the display and storage logic 
section 1 508 causes the mobile transceiver to autono- 
mously send a registration signal to the network opera- 
tions center on a desired basis. If the registration flag is io 
not set, the display and storage logic section 1508 pre- 
vents any registration signals from being sent. The reg- 
istration flag may be set or removed upon command 
from the network operations center by transmission of 
an appropriate signal from a base transmitter near the 15 
mobile unit. A variety of algorithms, possibly regarding 
individual users or groups of users, can be used to de- 
termine whether or not the registration flag should be 
set. It should be appreciated that the present invention 
provides two distinct algorithms for implementing these 20 
registration concepts depending upon whether the reg- 
istration flag is set or not in the mobile unit (i.e, the state 
of the mobile unit). 

Fig. 28(A) shows a flow chart describing a preferred 
method 2800 for implementing the registration concepts 25 
of the present invention wherein the registration feature 
of the mobile unit is disabled. In step 2802, the network 
sends a message to disable the registration feature (i. 
e. set the registration flag to zero) of the mobile unit to 
disable the mobile transceiver's capability to transmit a 30 
registration signal. As can be seen, step 2802 deter- 
mines the initial state for the method set forth in Fig. 28 
(A). 

In step 2804, the network stores the number of 
probe signals sent to the mobile transceiver during a first 35 
period of time, and the number of messages success- 
fully delivered to the mobile transceiver by the network 
during a second period of time. Preferably, the first and 
second time intervals are identical. The traffic statistics 
database 2200 of the database 2008 is preferably used 40 
to store the number of probe signals and successful 
messages for each mobile unit. As explained hereinaf- 
ter, these two statistics from the operation of the network 
are preferably used to determine whether registration 
by the mobile unit is useful. 45 

In step 2806, the stored number of probe signals 
and number of messages successfully delivered is proc- 
essed to evaluate a likelihood that a probe signal will be 
required to be set by the network to focate the mobile 
unit to deliver a message. The preferred embodiment of so 
the invention processes the stored number of probe sig- 
nals and messages successfully delivered in accord- 
ance with the method set forth in Fig. 29(A). 

Referring now to Fig. 29(A), therein is shown a se- 
ries of substeps which are preferably performed during 55 
the implementation of the processing step 2804 shown 
in Fig. 28(A). In particular, steps 2902 and 2904 are 
event driven and only proceed to the next step after an 



input has been received by the network. Step 2902 de- 
termines if the network sent a probe signal to a lost mo- 
bile transceiver unit and rf a reply to the probe signal 
was received by a ba^e receiver in the network. If this 
event occurs, a counter (not shown) is incremented by 
a value P by the central computer 2002. 

In step 2904, if a message was successfully deliv- 
ered to a mobile transceiver, preferably including an ac- 
knowledgment signal return from the mobile transceiver 
to the network, the counter (not shown) in the central 
computer 2002 is decremented by a value D. 

After the occurrence of either of the events tested 
for in step 2902 or step 2904, the algorithm proceeds to 
step 2906. In step 2906, if the counter value is greater 
than a predetermined value J, this indicates that the like- 
lihood that a probe signal will be necessary to locate the 
mobile transceiver is greater than a selected value. 

As can be seen, the process of substeps in Fig. 29 
(A) balances the frequency of probe signals sent to a 
particular unit against the number of successfully deliv- 
ered messages to that unit. If the system must send a 
large number of probe signals, it would be useful to en- 
able the registration feature by setting the registration 
flag on that mobile unit to enable the registration feature. 
In contrast, if many messages have been successfully 
delivered without requiring a probe signal, it is unnec- 
essary to enable the registration feature by setting the 
registration flag. 

In step 2808, a message is sent to the mobile unit 
to enable the mobile transceiver's capability to transmit 
a registration signal if the calculated likelihood in step 
2804 exceeds a selected value. As can be seen, step 
2808 preferably sets the registration flag in the mobile 
transceiver unit. 

Fig. 28(B) shows a flow chart describing a method 
2810 for implementing the registration concepts of the 
present invention wherein the registration feature of the 
mobile unit is enabled. In step 2812, the network sends 
a message to enable tfie registration feature (i.e. set the 
registration flag to 1 ) of the mobile unit to enable the 
mobile transceiver's capability to transmit a registration 
signal. As can be seen, step 2812 determines the initial 
state for the method set forth in Fig. 28(B). 

In step 281 4, the network stores the number of reg- 
istration signals received by the network during a first 
period of time, and the number of messages success- 
fully delivered to the mobile transceiver by the network 
during a second period of time. Preferably, the first and 
second time intervals are identical. The traffic statistics 
database 2200 of the database 2008 is preferably used 
to store the number of registration signals and success- 
ful messages for each mobile unit. As explained here- 
inafter, these two statistics from the operation of the net- 
work are preferably used to determine whether the reg- 
istration by the mobile unit is useful. 

In step 2816, the stored number of registration sig- 
nals and number of messages successfully delivered is 
processed to evaluate the likelihood that a registration 
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signal will be received by a base receiver in the network 
that will not be used by the network to determine a set 
of base transmitters to be operated to transmit a mes- 
sage to the mobile transceiver The preferred embodi- 
ment of the invention processes the stored number of 
registration signals received and number of messages 
successfully delivered in accordance with the method 
set forth in Fig. 29(B). 

Referring now to Fig. 29(B), therein is shown a se- 
ries of substeps which are preferably performed during 
the implementation of the processing step 2814 shown 
in Fig, 28(B). In particular, steps 2912 and 2914 are 
event driven and only proceed to the next step after an 
input has been received by the network. Step 2912 de- 
termines if a registration signal was received by a base 
receiver in the network. If so, a counter (not shown) in 
the central computer 2002 is incremented by a value A. 

In step 2914, if a message was successfully deliv- 
ered to a mobile transceiver, preferably including an ac- 
knowledgment signal return from the mobile transceiver 
to the system, the counter (not shown) in the central 
computer 2002 is decremented by a value M. 

It should be understood that the counter referred to 
with regard to steps 2912 and 2914 is different then the 
counter referred to with regard to steps 2902 and 2904 
since each counter is only necessary when the registra- 
tion feature is enabled or disabled in the mobile trans- 
ceiver However, the same physical or logical device 
may be used to implement both counters. 

After the occurrence of either events in the step 
291 2 or step 291 4, the algorithm proceeds to step 2916. 
In step 2916, the process determines if the counter val- 
ue is greater than a predetermined value T. The value 
of T can be varied to meet the needs of a particular net- 
work. When the counter value exceeds T, it is indicated 
that the likelihood that a registration signal from that mo- 
bile unit will not be used by the network to determine a 
new set of base transmitters, and therefore the registra- 
tion status for that mobile unit needs to be changed to 
disable the registration feature. 

In other words, the process in Fig. 29(B) balances 
the frequency of registration signals sent by a particular 
unit against the number of successfully delivered mes- 
sages to that unit. As can be seen, if the nnobile unit 
sends a large number of registration signals without the 
systenn using these registration signals, it woukJ be use- 
ful to have the registration feature on that mobile unit 
disabled. In contrast, if many messages have been suc- 
cessfully delivered without too many registration signals 
being sent by the mobile unit, it is unnecessary for the 
registration feature to be disabled. 

In step 2818, a message is sent to the nriobile unit 
to disable the mobile transceiver's capability to transmit 
a registration signal if the calculated likelihood in step 
281 4 exceeds a selected value. As can be seen, step 
2818 may preferably remove the registration flag in the 
mobile transceiver unit. 

Of course, it should be understood that the varia- 



bles P, D, and J used in Fig. 29(A), and the variables A, 
M, and T used in Fig. 29(B) can be adjusted as desired 
to enhance system performance, as will be apparent to 
one of ordinary skill in the art. The counters can be im- 

5 plemented with so-called "reflective boundaries" so that 
if a counter reaches a minimum value (e.g., zero), it will 
continuously reset to that minimum value when further 
decremented. 

It will be apparent to those skilled in the art that var- 

10 ious modifications and variations can be made in the 
systems and methods of the present invention without 
departing from the scope or spirit of the invention. 

Other embodiments of the invention will be appar- 
ent to those skilled in the art from consideration of the 

15 specification and practice of the invention disclosed 
herein 



Claims 

20 

1. A multi-carrier simulcast transmission system for 
transmitting in a desired frequency band a message 
contained in an information signal, the systenn com- 
prising: a first transmitter configured to transmit a 

2S first plurality of carrier signals within the desired fre- 
quency band, each of the first plurality of the carrier 
signals representing a portion of the information sig- 
nal not represented by others of the plurality of car- 
rier signals; and 
30 a second transmitter, spatially separated from 

the first transmitter, configured to transmit a second 
plurality of carrier signals in simulcast with the first 
plurality of carrier signals, each of the second plu- 
rality of carrier signals corresponding to and repre- 
ss senting substantially the same information as a re- 
spective carrier signal of the first plurality of carrier 
signals. 

2. The multi-carrier simulcast transmission system of 
40 claim 1 , in which the first and second plurality of car- 
rier signals are evenly spaced within the desired fre- 
quency band. 

3. The multi-carrier simulcast transmission system of 
45 claim 2, in which the first and second plurality of car- 
rier signals are spaced substantially every 3 KHz, 
and in which the desired frequency band is substan- 
tially 50KHz in width. 

50 4. The multi-carrier simulcast transmission system of 
claim 1 , in which the first and second plurality of car- 
rier signals each comprise eight carrier signals. 

5. The multi-carrier simulcast transmission system of 
55 claim 1 , in which the first and second plurality of car- 
rier signals include an identical number of carrier 
signals, and in which each carrier signal in the first 
plurality corresponds to a carrier signal in the sec- 
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ond plurality, but is shifted in frequency by 10 to 
20Hz from that carrier signal in the second plurality. 

6. The multi-carrier simulcast transmission system of 
claim 1 , in which the first and second transmitter 
modulate the respective first and second plurality of 
carrier signals using a modulation scheme selected 
from the group including: modulated on/off keying, 
binary frequency shift keying, M'ary frequency shift 
keying, where M is 2" and n is 2, 3, 4 and quad- 
rature amplitude modulation. 

7. The multi-carrier simulcast transmission system of 
claim 1, further comprising a network operations 
centre for generating the information signal, the net- 
work operations centre including a receiver for re- 
ceiving data input to the network operations centre, 
a database for storing data, a central computer con- 
nected to the receiver and the database for 
processing the input data and database data to gen- 
erate the information signal, and a satellite uplink 
connected to the central computer for broadcasting 
the information signal to a satellite, the satellite be- 
ing arranged to receive the information signal from 
the network operations centre and to retransmit the 
information signal to the first and second transmit- 
ters, wherein the first and second transmitters, the 
first and second transmitters comprising a satellite 
downlink means and a base transmitter means. 

8. A method for information transmission by a plurality 
of transmitters to provide broad communication ca- 
pabilities over a region of space, the information 
transmission occurring during at least both a first 
time period and a second time period and the plu- 
rality of transmitters being divided into at least a first 
and second set of transmitters, the method com- 
prising the steps of: 

(a) generating a system information signal 
which includes a plurality of blocks of informa- 
tion; 

(b) transmitting the system information signal 
to the plurality of transmitters; 

(c) transmitting by the first and second sets of 
transmitters a first block of information in simul- 
cast during the first time period; 

(d) transmitting by the first set of transmitters a 
second block of informatbn during the second 
time period; and 

(e) transmitting by the second set of transmit- 
ters a third block of information during the sec- 
ond time perbd. 

9. The method of claim 8, in whk;h the generating step 
(a) includes the sub-step of processing data to gen- 
erate cycle header information to be delivered to 
first and second set of base transmitters, the cycle 



header information including cycle timing offset in- 
formation indicating a desired transmission sched- 
ule for the plurality of blocks of information, the 
header infomriatlon being generated in a first block 
5 of data. 

10. The method of claim 8, in which the generating step 
(a) further includes the sub-step of processing data 
to generate a first block of data including a message 

10 to be delivered to a mobile unit located in an overlap 
area, the overlap area being a location where a first 
transmitter in the first set of transmitters and a sec- 
ond transmitter in the second set of transmitters 
both provide coverage. 

15 

11. The method of claim 8, in which the generating step 
(a) further includes the sub-steps of processing da- 
ta to generate a second block of information to be 
transmitted a by the first set of base transmitters, 

20 the second block of data including messages to be 
delivered to a first class of mobile units; and 

processing data to generate a third block of 
information to be transmitted by the second set of 
base transmitters, third block of information includ- 
es ing messages to be delivered to a second class of 
mobile units. 

12. The method of claim 8, in which the generating step 
(a) further includes the sub-step of processing data 

30 to generate zonal f onward batch header information 
to be delivered to the first set of base transmitters, 
the zonal forward batch header information includ- 
ing timing offset information indicating a desired 
batch transmission schedule for the first set of base 

36 transmitters, the zonal forward batch header infor- 
mation being generated in a second block of data. 

13. The method of claim 2, in which the generating step 
(a) further includes the sub-step of processing data 

40 to generate individual batch header information to 
be delivered to the first set of base transmitters, the 
individual batch header information including timing 
offset information indicating a desired message 
transmission schedule tor the first set of base trans- 

45 mitters, the individual batch header information be- 
ing generated in a second block of data. 

14. The method of claim 0, in which the transmitting 
step (c) includes the sub-step of transmitting a 

50 probe signal in the first block of information to locate 
a lost mobile unit, the method further comprising the 
steps of: 

receiving by a mobile unit a probe signal includ- 
55 ed in the first block of information transmitted 

by the first and second sets of transmitters; 
transmitting by the mobile unit a reply signal in 
response to the probe signal to indicate the k>- 
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cation of the mobile unit. 

15. The method of claim 8, in which the transmitting 
step (d) includes the sub-step of transmitting a mes- 
sage signal to be delivered to a mobile unit in the 5 
Second block of information, the method further 
comprising the steps of: 

receiving by a mobile unit a message signal in- 
cluded in the first block of information transmit- io 
ted by the first and second sets of transmitters; 
and 

transmitting by the mobile unit an acknowl- 
edgement signal in response to the message 
signal to Indicate that the mobile unit has re- ^5 
ceived the message signal. 

16. The method of claim 8, in which the transmitting 
step (e) includes the sub-step of transmitting a mes- 
sage signal to be delivered to a mobile unit in the 20 
third block of information. 

1 7. A communication method implemented in a compu- 
ter controlled communication network for locating a 
mobile transceiver within a region of space, the re- 25 
gion of space being divided into a plurality of zones 
with each zone serviced by at least one base trans- 
mitter and at least one base receiver, the network 
storing data corresponding to a zone where the mo- 
bile transceiver was last known to be tocated, the 30 
communication method comprising the steps of: 

(a) transmitting a message signal by a base 
transmitter servicing a zone where the mobile 
transceiver was last known to be located; 35 

(b) transmitting a systemwide probe signal by 
a plurality of base transmitters servicing a plu- 
rality of zones if the mobile transceiver does not 
indicate receipt of the message signal from the 
base transmitter; 40 

(c) receiving the regional probe signal by the 
mobile transceiver; 

(d) transmitting an acknowledgement signal by 
the mobile transceiver in response to the re- 
ceived regional probe signal; 4S 

(e) receiving the acknowledgement signal from 
the mobile transceiver by a base receiver; and 

(f) up-dating the data to reflect the zone of the 
base receiver that received the acknowledge- 
ment signal as the last known location of the 50 
mobile transceiver. 

18. The communication method of claim 17, further 
comprising the steps of: 

55 

retransmitting the message systemwide when 
the network determines that failure of the mo- 
bile transceiver to receive the message trans- 



mitted in step (a) is likely to have been caused 
by inter-zonal interference; and 
retransmitting the message in the zone where 
the mobile transceiver was last known to be to- 
cated using an error correcting code when the 
network determines that failure 0I the mobile 
transceiver to receive the message transmitted 
in step (a) is likely to have been caused by the 
mobile unit being located in a weak signal area 
within a zone. 

19. A method of communicating messages between a 
plurality of base transmitters and mobile receiver 
within a region of space divided into a plurality of 
zones with each zone having at least one base 
transmitter assigned thereto, the communication 
method comprising the steps of: 

(a) transmitting substantially simultaneously a 
first information signal and a second infornr>a- 
tion signal to communicate messages to the 
mobile receivers, the first information signal be- 
ing transmitted in simulcast by a first set of base 
transmitters assigned to a first zone, and the 
second information signal being transmitted in 
simulcast by a second set of base transmitters 
assigned to a second zone; 

(b) dynamically reassigning one or more of the 
base transmitters in the first set of base trans- 
mitters assigned to the first zone to the second 
set of base transmitters assigned to the second 
zone as a function of the messages to be com- 
municated In an area, thereby creating an up- 
dated first set of base transmitters and an up- 
dated second set of base transmitters; and 

(c) transmitting substantially simultaneously a 
third information signal and a fourth Information 
signal, the third information signal being trans- 
milted in simulcast by the up-dated first set of 
base transmitters, and the fourth information 
signal being transmitted in simulcast by the up- 
dated second set of base transmitters to com- 
municate additional messages to said mobile 
receivers. 

20. The method of communicating messages of claim 
19. In which the dynamically reassigning step (b) 
Includes the sub-steps of: 

monitoring the number of mobile receivers in 
areas where the first zone and second zone 
overlaps; 

determining whether to reassign one or more 
base transmitters based upon the number of 
mobile receivers in areas where the first zone 
and second zone overlaps. 

21 . The method of communicating messages of claim 
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1 9, further comprising the steps of: 

alternating the assignnnent of the base trans- 
mitters reassigned in step (b) between the first 
zone and the second zone, thereby causing the 
zonal boundaries of the first zone and the sec- 
ond zone to alternate between a first position 
and a second position; 

delivering messages to the mobile receivers lo- 
cated in an overlap area defined by the previ- 
ous position of the zonal boundaries of the first 
and second zones; and 
not delivering messages to the mobile receiv- 
ers located in an overlap area defined by the 
current position of the zonal boundaries of the 
first and second zones. 
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FIG. 26 
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SIMULCAST BY THE UPDATED FIRST SET OF BASE 
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FIG. 28(A) 
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FIG. 29(A) 
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